[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