[Cgl] A bug in CglKnapsackCover

Robin Lougee-Heimer robinlh at us.ibm.com
Wed Feb 20 14:50:31 EST 2008


Gleb:

Thanks for reporting the problem.  I'd like to take a look at it.  Can you 
send a program/data to robinlh at us.ibm.com so I can reproduce the error? 

Robin

----------------------------------------------------------------------------------
Robin Lougee-Heimer, PhD
Program Manager, COIN-OR
IBM TJ Watson Research Center
1101 Kitchawan Road, Yorktown Heights, NY 10598
ph: 914-945-3032   fax: 914-945-3434 
robinlh at us.ibm.com
http://www.coin-or.org





Gleb Belov <gleb.belov at tu-dresden.de> 
Sent by: cgl-bounces at list.coin-or.org
02/20/2008 12:09 PM

To
cgl at list.coin-or.org
cc

Subject
[Cgl] A bug in CglKnapsackCover






Dear developers,

I use Cbc to solve many small problems (column generation). There were
errors in CglKnapsackCover.cpp:
cover.truncate(cover.getNumElements()-1);
was called, whence the array was empty. I inserted checking but there
are other errors sometimes, they are not so regular. Saving the instance
and resolving separately works fine, obviously some randomization is 
used internally.

I had to abandon cover cuts because of this.
_______________________________________________
Cgl mailing list
Cgl at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/cgl

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://list.coin-or.org/pipermail/cgl/attachments/20080220/88a41ce0/attachment.html 


More information about the Cgl mailing list