[Coin-discuss] BCP aborts: Feasibility check needed

Miroslav Karamanov miroslav at andrew.cmu.edu
Sat May 21 18:54:28 EDT 2005


In a branch-and-cut setting, an integer-infeasible node can
become integer-feasible after cut generation. At this point,
no feasibility check is performed and BCP proceeds to
branching, leading to the natural message:

  LP : No var/cut in pool but couldn't select branching object.

Feasibility check should be performed before attempting to
branch.

Best,
Miroslav




More information about the Coin-discuss mailing list