Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:22:46 2012 Optimize a model with 104013 rows, 103917 columns and 411156 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.76s Presolved: 101803 rows, 101707 columns, 406736 nonzeros Variable types: 99451 continuous, 2256 integer (2256 binary) Found heuristic solution: objective 9165.0000000 Found heuristic solution: objective 4402.0000000 Found heuristic solution: objective 4253.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 29874 1.7456668e+03 2.929167e+02 0.000000e+00 5s 43952 1.7470003e+03 1.390000e+02 0.000000e+00 11s 54861 1.7470004e+03 1.280000e+02 0.000000e+00 15s 64279 1.7486114e+03 9.116667e+01 0.000000e+00 20s 72385 1.7486115e+03 5.494444e+01 0.000000e+00 25s 79112 1.7486115e+03 0.000000e+00 0.000000e+00 30s Root relaxation: objective 1.748611e+03, 79112 iterations, 30.22 seconds Total elapsed time = 35.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1748.61111 0 71 4253.00000 1748.61111 58.9% - 35s H 0 0 1957.0000000 1748.61111 10.6% - 36s 0 0 1750.35714 0 74 1957.00000 1750.35714 10.6% - 45s 0 0 1750.35714 0 76 1957.00000 1750.35714 10.6% - 46s 0 0 1753.41176 0 70 1957.00000 1753.41176 10.4% - 62s H 0 0 1901.0000000 1753.41176 7.76% - 62s H 0 0 1796.0000000 1753.41176 2.37% - 62s H 0 0 1789.0000000 1753.41176 1.99% - 62s 0 0 1753.41176 0 70 1789.00000 1753.41176 1.99% - 63s H 0 0 1776.0000000 1753.41176 1.27% - 65s 0 0 1753.41176 0 58 1776.00000 1753.41176 1.27% - 68s 0 0 1755.80000 0 52 1776.00000 1755.80000 1.14% - 68s 0 0 1757.40000 0 84 1776.00000 1757.40000 1.05% - 68s 0 0 1757.72222 0 80 1776.00000 1757.72222 1.03% - 68s 0 0 1757.72222 0 80 1776.00000 1757.72222 1.03% - 68s 0 0 1757.72222 0 64 1776.00000 1757.72222 1.03% - 69s 0 2 1758.00000 0 64 1776.00000 1758.00000 1.01% - 69s 6 8 1773.75000 6 49 1776.00000 1758.16667 1.00% 694 70s Cutting planes: Implied bound: 18 Flow path: 2 Zero half: 16 Explored 81 nodes (209826 simplex iterations) in 72.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.776000000000e+03, best bound 1.776000000000e+03, gap 0.0%