[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #78: CBCSolver: bound in root node differs significantly in versions 2.0.0, 2.1.0, 2.2.2, 2.3.0
COIN-OR Branch-and-Cut MIP Solver
coin-trac at coin-or.org
Thu Aug 27 05:23:47 EDT 2009
#78: CBCSolver: bound in root node differs significantly in versions 2.0.0,
2.1.0, 2.2.2, 2.3.0
-------------------------+--------------------------------------------------
Reporter: tfahle | Owner: somebody
Type: defect | Status: new
Priority: major | Milestone:
Component: component1 | Version:
Resolution: | Keywords:
-------------------------+--------------------------------------------------
Comment (by tfahle):
Mail from John Forrest:
''Techniques such as probing can be very expensive and default settings
have
been changed between versions. What happens if you try and force more
probing e.g. -probing forceonstrong?''
Testresults in details
call: cbcSolve testfile.mps -cuts off -probing on|forceOnStrong -branch
results in
Initial Lower Bound 160.236, optimal solution 246.296 (all versions)
Bound improvement in Root node:
||CBC 2.0.0|| probing on||LB: 195.305||14 row cuts, 6 active, 28 col
cuts||
|| || probing forceOnStrong ||LB: 245.235|| 720 row cuts, 33 active, 44
colcuts||
||CBC 2.1.0|| probing on ||LB: 215.421||104 row cuts, 12 active, 41 col
cuts||
|| || probing forceOnStrong ||LB: 245.235||823row cuts, 43 active, 45 col
cuts||
||CBC 2.2.2|| probing on||LB: 160.236||0 row cuts, 0 active, 0 col cuts ||
|| ||probing forceOnStrong||LB: 160.236 ||0 row cuts, 0 active, 0 col cuts
||
||CBC 2.3.0||probing on ||LB: 160.236 || 0 row cuts, 0 active, 0 col
cuts||
|| ||probing forceOnStrong||LB: 160.236 ||0 row cuts, 0 active, 0 col cuts
||
all tests under WinXP using Visual Studio 2005 in debug mode
--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/78#comment:2>
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