Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:11:09 2012 Optimize a model with 570 rows, 540 columns and 1791 nonzeros Presolve removed 18 rows and 11 columns Presolve time: 0.01s Presolved: 552 rows, 529 columns, 1747 nonzeros Variable types: 353 continuous, 176 integer (176 binary) Root relaxation: objective 5.115777e+04, 270 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51157.7740 0 88 - 51157.7740 - - 0s H 0 0 84331.000000 51157.7740 39.3% - 0s 0 0 61463.7477 0 35 84331.0000 61463.7477 27.1% - 0s H 0 0 65422.000000 61463.7477 6.05% - 0s 0 0 61926.7827 0 18 65422.0000 61926.7827 5.34% - 0s 0 0 62005.0597 0 14 65422.0000 62005.0597 5.22% - 0s 0 0 62005.6384 0 13 65422.0000 62005.6384 5.22% - 0s 0 2 62008.4762 0 13 65422.0000 62008.4762 5.22% - 0s H 27 24 62534.000000 62009.6838 0.84% 3.5 0s * 93 46 31 62435.000000 62065.9411 0.59% 3.1 1s * 176 79 27 62421.000000 62128.1717 0.47% 3.2 2s 328 113 62239.1866 5 11 62421.0000 62194.3788 0.36% 3.4 5s * 447 119 24 62411.000000 62217.6280 0.31% 3.4 6s 652 143 62409.6976 22 6 62411.0000 62270.5493 0.23% 4.2 10s Cutting planes: Learned: 1 Gomory: 22 Flow cover: 42 Flow path: 21 Explored 807 nodes (3721 simplex iterations) in 12.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.241100000000e+04, best bound 6.240620370370e+04, gap 0.0077%