[Cgl] knapsackcover seems to cut off optimal solution
Ashutosh Mahajan
asm4 at lehigh.edu
Mon Oct 26 15:18:53 EDT 2009
one of the users of symphony provided an instance on which the KnapsackCover
cuts off the optimal solution.
the LP files and the code that reproduces the problem are located here:
http://coral.ie.lehigh.edu/~asm4/tmp/knapsack/
out1.lp is the original instance. out2.lp is the instance obtained after
adding CglKnapsackCover inequalities. solving out2.lp with cplex or cbc gives
a solution value of 401, while out1.lp gives 397.
This behaviour was seen with latest stable r792. i expect it in the release
version as well (though i did not check). is this a bug, or something wrong
with my construction?
thanks.
--
regards
Ashutosh Mahajan
http://coral.ie.lehigh.edu/~asm4
More information about the Cgl
mailing list