[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