[Coin-discuss] BCP: An integer feasible node may not be pruned leading to abort.
Miroslav Karamanov
miroslav at andrew.cmu.edu
Fri Dec 16 17:50:21 EST 2005
When a feasible solution is found, bounds are updated but
actual pruning of the node is done by bound (line 100,
BCP_lp_main_loop.cpp). But pruning is not guaranteed.
Whether it will occur depends on the granularity and the
difference between the objective value stored at p.node and
the objective value of the same solution computed during the
feasibility tests.
The former is used for pruning the node in the main loop.
The latter is used for updating the upper bound. (It is
computed in BCP_lp_user::test_full (my favorite function
these days) by rounding the variables first.)
Clearly, there could be a difference.
Suggested fixes:
1. do not consider bounds, just prune all integer feasible
nodes.
2. be consistent with the objective value of the particular
solution.
3. both.
Best,
Miroslav
More information about the Coin-discuss
mailing list