Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:26:10 2012 Optimize a model with 3722 rows, 3721 columns and 16702 nonzeros Presolve removed 3119 rows and 1817 columns Presolve time: 0.07s Presolved: 603 rows, 1904 columns, 7534 nonzeros Variable types: 57 continuous, 1847 integer (1847 binary) Root relaxation: objective 4.612588e+02, 243 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 461.25884 0 86 - 461.25884 - - 0s 0 0 480.74260 0 95 - 480.74260 - - 0s 0 0 483.44697 0 96 - 483.44697 - - 0s 0 0 484.44697 0 103 - 484.44697 - - 0s 0 0 486.12281 0 100 - 486.12281 - - 0s 0 0 486.71437 0 106 - 486.71437 - - 0s 0 0 486.74483 0 109 - 486.74483 - - 0s 0 0 486.87572 0 103 - 486.87572 - - 0s 0 0 486.87572 0 106 - 486.87572 - - 0s 0 0 486.87572 0 106 - 486.87572 - - 0s 0 0 486.87572 0 105 - 486.87572 - - 0s 0 2 486.98422 0 105 - 486.98422 - - 0s * 1314 322 34 551.0000000 528.29660 4.12% 15.6 4s H 1342 274 548.0000000 528.64569 3.53% 15.4 4s H 1396 259 547.0000000 528.72196 3.34% 15.4 4s H 1500 190 542.0000000 529.35579 2.33% 15.7 4s 1501 191 539.48566 27 105 542.00000 529.35579 2.33% 15.7 5s H 1605 200 541.0000000 533.01474 1.48% 16.8 6s * 1609 187 47 540.0000000 533.01474 1.29% 16.9 6s H 1632 164 539.0000000 533.28678 1.06% 16.8 6s Cutting planes: Learned: 2 Gomory: 66 Cover: 8 Implied bound: 26 Clique: 7 MIR: 60 GUB cover: 5 Zero half: 56 Explored 1755 nodes (29773 simplex iterations) in 6.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.390000000000e+02, best bound 5.390000000000e+02, gap 0.0%