[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #56: CBC produce wrong solution and inconsistent solution between CBC 2.2 and CBC trunk
COIN-OR Branch-and-Cut MIP Solver
coin-trac at coin-or.org
Wed Sep 10 19:36:43 EDT 2008
#56: CBC produce wrong solution and inconsistent solution between CBC 2.2 and
CBC trunk
-------------------------+--------------------------------------------------
Reporter: cents | Owner: somebody
Type: defect | Status: closed
Priority: major | Milestone:
Component: component1 | Version: 2.0
Resolution: fixed | Keywords: wrong solution inconsistent objective
-------------------------+--------------------------------------------------
Changes (by forrest):
* status: new => closed
* resolution: => fixed
Comment:
This seems to be a tolerance issue. There are some small coefficients in
matrix so preprocessed model may behave differently from processed model.
I think trunk is correct in both cases as I put in stricter tests - you
may see some messages in trunk output rejecting solutions.
There are various possibilities -
1) code refuses to cheat by setting integer variables to small values -
answer 0.0
2) code thinks preprocessed model has solution of -19.... but when
original model is solved with integer variables fixed to those values
objective is 0.0
I have modified code to print messages to try and help clarify situation.
--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/56#comment:1>
COIN-OR Branch-and-Cut MIP Solver <http://projects.coin-or.org/Cbc>
An LP-based branch-and-cut MIP solver.
More information about the Cbc-tickets
mailing list