[SCIP] Farkas pricing

Ngô Lan lan.ngo at aalto.fi
Wed Nov 6 02:10:50 CET 2019


Hi all,


I am implementing BPC and after some branchings, my master will become infeasible due to not having enough columns in the pool. Instead of Farkas pricing, I implement a heuristic to add more columns into the problem inside the SCIP_DECL_PRICERFARKAS callback. However I ran into the assertion error "lp->validsollp == stat->lpcount" in function SCIPcolGetRedcost. I can understand that this is due to the lastest solution being infeasible but then how Farkas works normally? It would be great if someone can give me insight into this. Thank you for your time.


Best,

Lan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20191106/55400b57/attachment.html>


More information about the Scip mailing list