[Scip] Fractional dual bound when the objective is integer

Daniel Karch karch at math.tu-berlin.de
Tue Jul 10 17:47:21 MEST 2012


Hi,

I have a short question. I am working on an ILP model (minimization) where
the objective value is always integer.
Suppose that SCIP's current dual bound is fractional, say 7.5 ... By the
integrality of the objective we know that
8 is also a valid lower bound. Does SCIP take this into account? Would it
even help?

Best regards,

  Daniel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://listserv.zib.de/mailman/private/scip/attachments/20120710/156408d3/attachment.html


More information about the Scip mailing list