[Cgl] A bug in CglKnapsackCover
Gleb Belov
gleb.belov at tu-dresden.de
Wed Feb 20 12:09:05 EST 2008
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.
More information about the Cgl
mailing list