[Cgl-tickets] [COIN-OR Cut Generator Library] #32: knapsack cover cuts off optimal solution

[COIN-OR Cut Generator Library]

#32: knapsack cover cuts off optimal solution
--------------------+-------------------------------------------------------
 Reporter:  asm4    |       Owner:  somebody
     Type:  defect  |      Status:  new     
 Priority:  major   |   Milestone:          
Component:  Cgl     |     Version:          
 Keywords:          |  
--------------------+-------------------------------------------------------
 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.

 Affects trunk and release version 0.54.2

-- 
Ticket URL: <https://projects.coin-or.org/Cgl/ticket/32>
COIN-OR Cut Generator Library <http://projects.coin-or.org/Cgl>
A library of mixed-integer programming cutting plane generators.