[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