[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #149: CBC reports incorrect optimal objective value
COIN-OR Branch-and-Cut MIP Solver
coin-trac at coin-or.org
Tue Apr 8 20:26:38 EDT 2014
#149: CBC reports incorrect optimal objective value
-------------------+-----------------
Reporter: vitaut | Owner: tkr
Type: defect | Status: new
Priority: major | Component: Cbc
Version: 2.8.8 | Keywords:
-------------------+-----------------
CBC reports an incorrect optimal objective value when solving a trivial
problem available in .nl format here:
https://drive.google.com/file/d/0B8fdrkFjzN7mV2ZIODc5cnBIMm8/edit?usp=sharing
Running
cbc test.nl -AMPL
produces a file test.sol containing the line:
CBC 2.8.8 optimal, objective 4e+01
Apart from strange formatting (the optimal value it tries to report is
actually 45), the value is incorrect as can be checked with any other
solver, e.g.
cplex test.nl
CPLEX 12.6.0.0: optimal solution; objective 15005
4 dual simplex iterations (3 in phase I)
One obvious issue is that the constant offset is not taken into account
here: https://projects.coin-
or.org/Cbc/browser/trunk/Cbc/src/CbcSolver.cpp?rev=1780#L2802
However, even when taking the offset into account, one can still see that
the value returned from CoinModel::getObjValue is wrong.
--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/149>
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