[Coin-bcpdiscuss] Bug with BCP_PreferChild_HighBound
Lasse Nisted
lasse.nisted+coin at gmail.com
Tue Sep 25 03:43:27 EDT 2007
Hello
I believe there is a bug when using BCP_PreferChild_HighBound as child
preference when diving.
The code in BCP_lp_user selects "ind":
for (ind = 0, i = best->candidate()->child_num - 1; i > 0; --i) {
if (! p->over_ub(best->lpres(i).objval()) &&
best->lpres(i).objval() < best->lpres(ind).objval())
ind = i;
}
But shouldn't the comparison be a strictly greater (>)? As in
for (ind = 0, i = best->candidate()->child_num - 1; i > 0; --i) {
if (! p->over_ub(best->lpres(i).objval()) &&
best->lpres(i).objval() > best->lpres(ind).objval())
ind = i;
}
Kind regards,
Lasse Nisted
More information about the Coin-bcpdiscuss
mailing list