Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:30:38 2012 Optimize a model with 555 rows, 540 columns and 1782 nonzeros Presolve removed 39 rows and 24 columns Presolve time: 0.01s Presolved: 516 rows, 516 columns, 1686 nonzeros Variable types: 345 continuous, 171 integer (171 binary) Root relaxation: objective 5.244106e+04, 263 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52441.0595 0 88 - 52441.0595 - - 0s 0 0 62778.0582 0 27 - 62778.0582 - - 0s 0 0 63134.2513 0 23 - 63134.2513 - - 0s 0 0 63432.9662 0 22 - 63432.9662 - - 0s 0 0 63563.9129 0 22 - 63563.9129 - - 0s 0 0 63593.6660 0 17 - 63593.6660 - - 0s 0 0 63597.5378 0 20 - 63597.5378 - - 0s 0 0 63599.3483 0 21 - 63599.3483 - - 0s H 0 0 85236.000000 63599.3483 25.4% - 0s 0 2 63600.4079 0 21 85236.0000 63600.4079 25.4% - 0s H 79 66 66217.000000 63600.4079 3.95% 4.1 0s * 80 63 65 66179.000000 63600.4079 3.90% 4.1 0s * 161 102 60 65604.000000 63613.3291 3.03% 4.2 0s H 289 132 65108.000000 63656.9967 2.23% 4.0 0s * 290 129 43 65070.000000 63656.9967 2.17% 4.0 0s * 346 133 43 64750.000000 63672.3078 1.66% 3.9 0s H 600 246 64660.000000 63785.9776 1.35% 3.9 0s * 725 273 54 64556.000000 63897.5932 1.02% 4.9 0s * 730 255 59 64541.000000 63897.5932 1.00% 4.8 0s H 864 267 64465.000000 63937.2523 0.82% 4.8 0s H 919 268 64448.000000 63961.5051 0.75% 4.8 0s * 922 239 35 64407.000000 63961.5051 0.69% 4.8 0s H 1639 393 64383.000000 64071.4100 0.48% 4.6 0s H 2375 521 64342.000000 64123.6110 0.34% 4.8 1s * 4858 277 38 64304.000000 64258.0840 0.07% 5.0 1s Cutting planes: Gomory: 12 Cover: 19 Implied bound: 6 Flow cover: 84 Flow path: 47 Zero half: 4 Explored 5168 nodes (25874 simplex iterations) in 1.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.430400000000e+04, best bound 6.429762295145e+04, gap 0.0099%