Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:43:28 2012 Optimize a model with 3722 rows, 3721 columns and 16699 nonzeros Presolve removed 3102 rows and 1913 columns Presolve time: 0.07s Presolved: 620 rows, 1808 columns, 7923 nonzeros Variable types: 56 continuous, 1752 integer (1752 binary) Root relaxation: objective 4.881417e+02, 253 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 488.14171 0 96 - 488.14171 - - 0s 0 0 519.88423 0 105 - 519.88423 - - 0s 0 0 524.91064 0 102 - 524.91064 - - 0s 0 0 526.35501 0 104 - 526.35501 - - 0s 0 0 526.74624 0 104 - 526.74624 - - 0s 0 0 526.74624 0 104 - 526.74624 - - 0s 0 0 526.74624 0 93 - 526.74624 - - 0s 0 0 526.74624 0 94 - 526.74624 - - 0s 0 0 526.74624 0 94 - 526.74624 - - 0s 0 2 526.74624 0 93 - 526.74624 - - 0s * 452 299 43 620.0000000 560.61427 9.58% 8.4 1s * 478 254 31 602.0000000 560.89331 6.83% 8.5 1s H 600 285 599.0000000 562.02870 6.17% 8.8 1s H 630 292 596.0000000 579.61722 2.75% 13.1 3s H 644 286 595.0000000 581.72519 2.23% 12.9 4s H 703 271 591.0000000 585.67368 0.90% 15.8 4s Cutting planes: Gomory: 20 Cover: 3 Implied bound: 30 Clique: 10 MIR: 52 GUB cover: 10 Zero half: 30 Explored 750 nodes (12893 simplex iterations) in 4.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.910000000000e+02, best bound 5.910000000000e+02, gap 0.0%