[SCIP] Farkas pricing

Gerald Gamrath gamrath at zib.de
Wed Nov 6 11:02:40 CET 2019


Dear Lan,

sorry, the documentation is a bit misleading in this case. Similar to 
constraints, there is a separate method to get the Farkas coefficient 
for variables. Please use SCIPgetVarFarkasCoef() for this.

Best,
Gerald

On 06.11.19 02:10, Ngô Lan wrote:
>
> 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
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip

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


More information about the Scip mailing list