[Scip] Best solution in pricing iteration
Gerald Gamrath
gamrath at zib.de
Fri Jun 6 23:17:07 CEST 2014
Hi Jan,
SCIPgetBestSol() returns the best primal solution found so far, i.e.,
the best solution which fulfills all constraints, including integrality
restrictions. Therefore, it can happen that this solution does not
change during the solving process for some time until an LP solution
fulfills the integrality restrictions or a heuristic constructs a primal
solution.
The current LP solution, on the other hand, should change in (almost)
every pricing iteration. As you said, you can get the value of a single
variable in the LP relaxation solution via SCIPvarGetLPSol(). Moreover,
you can also create a (complete) solution initialized to the current LP
solution with SCIPcreateLPSol().
Best,
Gerald
Am 06.06.2014 20:05, schrieb Jan Berling:
> Dear Mailing List,
>
> hopefully this is properly sorted to my last question
> http://listserv.zib.de/pipermail/scip/2014-June/002022.html.
>
>
> I tried a little bit around, how I can get the solution in every
> pricing iteration. Getting the solution directly is still not
> possible, but the function SCIPvarGetLPSol() gives the correct
> solution value for every variable. This is rather strange and not very
> practical.
>
> Could you explain, why SCIPgetBestSol() and SCIPgetSolOrigObj() don't
> give the correct objective value in a pricing iteration?
>
> Cheers
> Jan
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
More information about the Scip
mailing list