[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #55: 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
Tue Sep 9 21:37:20 EDT 2008
#55: CBC produce wrong solution and inconsistent solution between CBC 2.2 and
CBC trunk
--------------------------------------+-------------------------------------
Reporter: cents | Owner: somebody
Type: defect | Status: new
Priority: major | Milestone:
Component: component1 | Version:
Keywords: CBC wrong solution trunk |
--------------------------------------+-------------------------------------
I am trying to use CBC to solve two MIP problems. I downloaded 2.2 stable
release and trunk and compiled both version on a Linux Ubuntu Hardy Heron
distribution.
For the first problem test1.mps. CBC2.2 appears produce correct result
but CBC trunk does not produce correct result and the two results are
quite different.
For the second problem test2.mps, which is only slightly different from
test1.mps. CBC2.2 does generated a solution (I am not sure whether the
solution is correct or not), however the objective value in the solution
file is obviously wrong because you get a different result by calculating
the objective value from the provided solution for the variables. CBC
trunk does not seems to solve the problem and produce a different result
from CBC2.2.
I used the following command to run the program.
cbc mps_file -max -solve -solution solution file > outputfile
I have attached the mps files and output files in a tgz file for both
problems.
test1.mps #mps for problem 1
test1.solution # solution by CBC 2.2
test1.output # output by CBC2.2
test1_trunk.solution #solution by CBC trunk
test1_trunk.output # output by CBC trunk
test2.mps #mps for problem 2
test2.solution # solution by CBC 2.2
test2.output # output by CBC2.2
test2_trunk.solution #solution by CBC trunk
test2_trunk.output # output by CBC trunk
Please advice.
Jun
--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/55>
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