[SCIP] Stable sets

[Ambros Gleixner]

Dear Anastasia,

Your question is not so trivial to answer.  SCIP is a large code base, 
and sometimes it can take a while until the most competent person has 
the time to look into a question, especially during main vacation time. 
I understand this can be frustrating, but be sure that we are trying to 
follow up on each question.

I am not familiar with the coloring code.  I see that it is a shell 
application.  This makes it a bit trickier.  I guess the nicest solution 
would be to write a new dialog command that you can type in the shell 
after solving the problem, and that would perform what you want to do.  See

https://scipopt.org/doc/html/DIALOG.php

on how to add a dialog.

I am not sure what this dialog would perform, but you could let it call 
the methods that you mentioned, or also take the best solution found via 
SCIPgetBestSol() and print or analyze it somehow.

You can always print the solution in the shell via "display solution", 
but I see that variables are named generically, so you really need C 
code from probdata_coloring.h/c in order to figure out the mapping.

I hope that helps.  In case you are adding such a functionality, we 
would be happy to include it to the SCIP source.  It would be useful for 
other users, too.  You can drop me a personal message for that.

Best,
Ambros



Am 17.07.20 um 13:16 schrieb Горбунова, Анастасия Анатольевна:
> Hello everyone!
> 
> I have no answer for two days. Could you help me with my problem with 
> coloring?
> 
> Thanks for helping me!
> 
> ср, 15 июл. 2020 г. в 22:35, Горбунова, Анастасия Анатольевна 
> <gorbunova.aa at phystech.edu <mailto:gorbunova.aa at phystech.edu>>:
> 
>     Dear SCIP Developers,
> 
>     I'm using SCIP coloring application and trying to find colors of
>     vertices in optimal coloring. I found debug functions which print
>     values of stable sets (for instance, file:
>     Coloring/probdata_coloring.c, function: COLORprobPrintStableSets and
>     some others). But these functions don't execute even in debug mode.
>     How can I get values of stable sets after finding an optimal
>     solution? I would be grateful for every kind of help cause I have no
>     idea how can I find them.
> 
>     Best regards,
>     Anastasia
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip
> 

-- 
Ambros Gleixner, Research Group Mathematical Optimization Methods at 
Zuse Institute Berlin, http://www.zib.de/gleixner