[Scip] Fractional dual bound when the objective is integer

Stefan Vigerske stefan at math.hu-berlin.de
Tue Jul 10 18:00:38 MEST 2012


Hi,

yes, SCIP takes this into account and it may indeed help.
I think you should see only integral values in the dual bounds column of 
the SCIP output, because fractional optimal values from the LP 
relaxation are automatically rounded up.

If you have pricers, you would need to call SCIPsetObjIntegral() as 
written by Dr. Schlechte.

Best,
Stefan


On 07/10/2012 05:47 PM, Daniel Karch wrote:
> 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
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>




More information about the Scip mailing list