Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:57:21 2013 Optimize a model with 726 rows, 43626 columns and 87186 nonzeros Presolve time: 0.06s Presolved: 726 rows, 43626 columns, 87186 nonzeros Variable types: 43560 continuous, 66 integer (66 binary) Root relaxation: objective 8.091908e+04, 2049 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80919.0782 0 8 - 80919.0782 - - 0s H 0 0 84685.000000 80919.0782 4.45% - 0s 0 0 81109.4337 0 7 84685.0000 81109.4337 4.22% - 0s 0 0 81153.1086 0 7 84685.0000 81153.1086 4.17% - 0s 0 0 81166.2994 0 6 84685.0000 81166.2994 4.16% - 0s 0 0 81167.0393 0 6 84685.0000 81167.0393 4.15% - 0s 0 0 81170.1067 0 8 84685.0000 81170.1067 4.15% - 0s 0 0 81170.6815 0 6 84685.0000 81170.6815 4.15% - 0s 0 0 81171.2351 0 6 84685.0000 81171.2351 4.15% - 0s 0 0 81174.6194 0 6 84685.0000 81174.6194 4.15% - 0s 0 0 81175.4430 0 6 84685.0000 81175.4430 4.14% - 1s H 0 0 84513.000000 81175.4430 3.95% - 1s 0 0 81175.5603 0 6 84513.0000 81175.5603 3.95% - 1s H 0 0 84281.000000 81175.5603 3.68% - 1s 0 0 81175.5796 0 6 84281.0000 81175.5796 3.68% - 1s 0 2 81176.7837 0 6 84281.0000 81176.7837 3.68% - 1s H 4 4 82442.820832 81243.5874 1.45% 27.5 1s H 5 5 82246.000000 81245.1896 1.22% 56.4 1s H 10 8 81475.000000 81245.1896 0.28% 65.3 1s * 14 6 12 81385.000000 81245.1896 0.17% 56.9 1s Cutting planes: Implied bound: 163 Flow cover: 13 Explored 24 nodes (3754 simplex iterations) in 1.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.138500000000e+04, best bound 8.138500000000e+04, gap 0.0%