[Dip] DIP ignores the cuts:generteCut does not apply cuts

Shahin Gelareh shahin.gelareh at gmail.com
Mon Mar 17 08:46:15 EDT 2014


Dear all

I have
min cx
a1x<= b1
a2x<= b2
a3x<= b3

min cx
a1x<= b1
 remains in master problem

a2x<= b2
moves into subproblem and

a3x<= b3
are separated in generateCut function.

Everything is fine in the generteCut(), the violated cuts are added, DIP
DOES receive the new cuts  but the cuts do not have any effect.
The reported optimal solution is infeasible as those a3x<= b3  are not
taken into account.


As an example a3x<= b3 can be considered as SEC constraints. They are not
for improve polyhedral description but are for cutting integer solutions.


I appreciate comments.

regards
Shahin
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20140317/3ec3021f/attachment.html>


More information about the Dip mailing list