Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:32:08 2013 Optimize a model with 792 rows, 51912 columns and 103752 nonzeros Presolve time: 0.08s Presolved: 792 rows, 51912 columns, 103752 nonzeros Variable types: 51840 continuous, 72 integer (72 binary) Root relaxation: objective 8.760217e+04, 2257 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87602.1680 0 11 - 87602.1680 - - 0s H 0 0 95297.000000 87602.1680 8.07% - 0s H 0 0 89997.000000 87602.1680 2.66% - 0s 0 0 87918.9269 0 4 89997.0000 87918.9269 2.31% - 0s 0 0 87924.9760 0 5 89997.0000 87924.9760 2.30% - 0s 0 0 87929.4365 0 4 89997.0000 87929.4365 2.30% - 0s 0 0 87931.5537 0 4 89997.0000 87931.5537 2.30% - 0s 0 0 87936.1117 0 4 89997.0000 87936.1117 2.29% - 0s 0 0 87936.1117 0 4 89997.0000 87936.1117 2.29% - 0s 0 0 87936.1117 0 4 89997.0000 87936.1117 2.29% - 1s 0 0 87936.6501 0 4 89997.0000 87936.6501 2.29% - 1s H 0 0 88810.000000 87936.6501 0.98% - 1s 0 0 87936.6501 0 11 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 5 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 1s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 2s 0 0 87936.6501 0 4 88810.0000 87936.6501 0.98% - 2s 0 2 87957.4069 0 4 88810.0000 87957.4069 0.96% - 2s H 13 11 88714.000000 88096.1458 0.70% 50.0 2s H 14 11 88554.000000 88096.1458 0.52% 46.6 2s * 16 13 14 88479.000000 88096.1458 0.43% 43.7 2s * 41 14 9 88465.000000 88133.1408 0.38% 60.2 3s * 50 11 9 88431.000000 88162.9411 0.30% 57.6 3s H 54 10 88396.000000 88190.1526 0.23% 57.8 3s Cutting planes: Implied bound: 149 Flow cover: 6 Explored 80 nodes (9383 simplex iterations) in 3.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.839600000000e+04, best bound 8.839600000000e+04, gap 0.0%