[Cgl-tickets] [COIN-OR Cut Generator Library] #26: CglFlowCover cut chops off optimal solution to egout

COIN-OR Cut Generator Library coin-trac at coin-or.org
Fri Jun 13 11:40:22 EDT 2008


#26: CglFlowCover cut chops off optimal solution to egout
---------------------+------------------------------------------------------
  Reporter:  rlh     |       Owner:  rlh       
      Type:  defect  |      Status:  closed    
  Priority:  major   |   Milestone:            
 Component:  Cgl     |     Version:  stable 0.5
Resolution:  fixed   |    Keywords:            
---------------------+------------------------------------------------------
Changes (by rlh):

  * status:  assigned => closed
  * resolution:  => fixed

Comment:

 The bug was in the lifted coefficient for j in C-.  The reference paper
 defines "y" binary and "x"  continuous.  The code uses the reverse ("x"
 binary, "y" continuous). The lifted coefficient value was being calculated
 correctly but it was getting assigned incorrectly.  The fix was to change
 a "yCoef" to "xCoeff."  (I wonder if for the sake of maintainability if we
 shouldn't change the code to conform to the definitions in the paper.)

-- 
Ticket URL: <https://projects.coin-or.org/Cgl/ticket/26#comment:3>
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