[Scip] How to terminate early when primal-dual gap less than unity for integral objective ?

Abde Ali Kagalwalla abdeali.iitb at gmail.com
Wed Jan 29 19:21:24 CET 2014


Hi SCIP users,

I have a problem with binary variables and an objective function which is
simply the sum of all the binary variables. As a result, the objective must
be integral. In my application, I found that the B&P code kept running for
a long time even when the gap between primal and dual is less than 1.
Is there a way to terminate the iterations when this happens ?

Regards,

Abde Ali
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140129/b25ca231/attachment.html>


More information about the Scip mailing list