[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