[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