[SCIP] LP of current node is invalid

Gerald Gamrath gamrath at zib.de
Tue Jan 12 10:12:28 CET 2016


Hi Jose,

normally, this may come up if some limit is reached or you press CTRL-C 
while SCIP is in the pricing loop and it should show that therefore, 
pricing was stopped and the LP solution you have at the end of the node 
is not optimal for the unrestricted master problem. Nevertheless, it 
should not lead to wrong results.

I assume you did not stop the run by pressing CTRL-C? Did this run 
perhaps hit the time limit? If not, I will need to check the code to see 
what might have happened.

Best,
Gerald

On 12.01.2016 09:47, Jose L. Walteros wrote:
> Hi all,
>
> I am currently testing a Branch and Price algorithm I coded. In one of 
> the tests I am getting the warning:
>
> WARNING: pricing has been interrupted -- LP of current node is invalid
>
> The execution continues and the solver returns the correct answer, but 
> it seems something is not quite wright. I’ve tried to identify the 
> possible cause for the warning, but up to now I haven’t been 
> successful. I was hoping you could help me pinpoint the possible source.
>
> The pricing algorithm for my model is not a mathematical formulation, 
> so there is no LP for the pricer. The fact that the warning states 
> that the LP is invalid seems to imply that perhaps the branching rule 
> is making the LP somehow “invalid”.
>
> Any thoughts?
>
> Thanks.
>
> —Jose
>
>
>
>
> _______________________________________________
> 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/pipermail/scip/attachments/20160112/5c3fed78/attachment.html>


More information about the Scip mailing list