[Cgl-tickets] [COIN-OR Cut Generator Library] #25: error in definition of L-- in CglFlowCover.cpp
COIN-OR Cut Generator Library
coin-trac at coin-or.org
Wed Feb 13 11:59:36 EST 2008
#25: error in definition of L-- in CglFlowCover.cpp
--------------------+-------------------------------------------------------
Reporter: rlh | Owner: rlh
Type: defect | Status: new
Priority: major | Milestone:
Component: Cgl | Version: trunk
Keywords: |
--------------------+-------------------------------------------------------
In CglFlowCover.cpp, the test on line 776 should be removed and the line
on 777 should be uncommented.
776 if ( y[i] >= lambda * x[i] ) { // L-
777 // if ( up[i] > lambda) { // L-
For miplib problem egout.mps with the lifting enabled, the test on line
777 leads to a variable at zero in the set L- being treated as in the set
L--...producing a bad cut which chops off the optimal solution.
--
Ticket URL: <https://projects.coin-or.org/Cgl/ticket/25>
COIN-OR Cut Generator Library <http://projects.coin-or.org/Cgl>
A library of mixed-integer programming cutting plane generators.
More information about the Cgl-tickets
mailing list