[Scip] LP solution status SCIP_LPSOLSTAT_OBJLIMIT

Stefan Vigerske stefan at math.hu-berlin.de
Mon Jul 16 12:30:37 MEST 2012


Hi,

SCIP itself sets the objective limit for the LP to the best known primal 
bound. That way, solving an LP can be stopped when it is clear that it 
would have an optimal solution that is worse than the best known 
solution, in which case the node can be cutoff.

Stefan

On 07/16/2012 11:55 AM, Grit Claßen wrote:
> Hello,
>
> during my Branch-and-Price algorithm I would like to use the current LP
> solution for the calculation of a lower bound. Though, I observed that
> the LP solution is sporadically set to infinity. In these cases, the LP
> solution status is "SCIP_LPSOLSTAT_OBJLIMIT". Searching the SCIP code, I
> realized that the LP solution is set to infinity as soon as the LP
> solution exceeds the objective limit. However, I do not set a limit on
> the objective value. This is why I do not understand the LP solution status.
>
> Can anyone explain what is going on here?
>
> Thanks and best wishes,
> Grit
>




More information about the Scip mailing list