[Scip] Which heuristic sould solution?

Gerald Gamrath gamrath at zib.de
Sun Mar 24 15:26:16 MET 2013


Hi Ina,

that's strange. Can you send me the log file including statistics, please?

Best,
Gerald

Am 24.03.2013 15:20, schrieb Liffey1986 at gmx.de:
> Hi Gerald,
> I checked a few instances now. For some, the LP solution was the 
> optimal solution. In 1 case (nvs04 from the MINLPLib) SCIP found 7 
> solutions, but in the heuristic statistics there are only 3 listed. 
> Why is the optimal solution (LP solution) not listed in the heuristic 
> statistics?
> Best,
> Ina
> *Gesendet:* Sonntag, 24. März 2013 um 14:37 Uhr
> *Von:* "Gerald Gamrath" <gamrath at zib.de>
> *An:* Liffey1986 at gmx.de
> *Cc:* scip at zib.de
> *Betreff:* Re: [Scip] Which heuristic sould solution?
> Hi Ina,
>
> the "*" means that the solution came from the LP, i.e., the LP 
> solution fulfilled the integrality restrictions. In the primal 
> heuristics statistics, this is listed in the first row.
>
> Best,
> Gerald
> Am 24.03.2013 14:20, schrieb Liffey1986 at gmx.de:
>
>     Thanks a lot for your help. This is exactly what I needed to know.
>     One more question:
>     What does the "*" mean? I can't find it in "display heuristics".
>     Does it mean that a new solution was found during the B&B-process?
>     Best,
>     Ina
>     *Gesendet:* Sonntag, 24. März 2013 um 13:44 Uhr
>     *Von:* "Gerald Gamrath" <gamrath at zib.de>
>     *An:* Liffey1986 at gmx.de
>     *Cc:* scip at zib.de
>     *Betreff:* Re: [Scip] Which heuristic sould solution?
>     Hi Ina,
>
>     the number of solutions that is printed in the end it the total
>     number of solutions found, while you only get a line indicating
>     that a new solution was found if this solution is the new incumbent.
>
>     But you can display the statistics via "display statistics" in the
>     interactive shell or calling SCIPprintStatistics() for the
>     callable library. In these statistics, there is a section about
>     heuristics, where you see for each heuristic how often it was
>     called, how many solutions if found and how much time was spent in it.
>
>     Best,
>     Gerald
>
>     Am 24.03.2013 12:53, schrieb Liffey1986 at gmx.de:
>
>         I have a question about the SCIP output:
>         When SCIP finishes its optimization process, it gives
>         information about how many solution were found.
>         But when it says that e.g. 6 solution were found, I often
>         can't find 6 lines in the output with information on which
>         heuristic found these solution. If I find this information for
>         only 4 of the solution, how do I know how the others were found?
>         Best regards,
>         Ina
>
>         _______________________________________________
>         Scip mailing list
>         Scip at zib.de
>         http://listserv.zib.de/mailman/listinfo/scip
>
>     _______________________________________________
>     Scip mailing list
>     Scip at zib.de
>     http://listserv.zib.de/mailman/listinfo/scip
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://listserv.zib.de/mailman/private/scip/attachments/20130324/5f408a56/attachment.html


More information about the Scip mailing list