Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:01:38 2013 Optimize a model with 145320 rows, 144120 columns and 576120 nonzeros Presolve removed 5842 rows and 0 columns Presolve time: 1.26s Presolved: 139478 rows, 144120 columns, 564436 nonzeros Variable types: 144000 continuous, 120 integer (120 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 18848 1.3225285e+05 2.062003e+04 0.000000e+00 5s 27128 1.5695098e+05 4.799656e+02 0.000000e+00 10s 27978 1.5701568e+05 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.570157e+05, 27978 iterations, 11.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 157015.677 0 3 - 157015.677 - - 12s H 0 0 160871.00000 157015.677 2.40% - 13s 0 0 157016.999 0 4 160871.000 157016.999 2.40% - 15s 0 0 157017.419 0 4 160871.000 157017.419 2.40% - 16s 0 0 157017.849 0 4 160871.000 157017.849 2.40% - 17s H 0 0 160036.00000 157017.849 1.89% - 21s 0 2 157048.163 0 4 160036.000 157048.163 1.87% - 24s 1 3 157146.116 1 4 160036.000 157095.799 1.84% 570 25s H 6 6 160009.89655 157269.899 1.71% 574 29s 8 10 157330.508 6 2 160009.897 157269.899 1.71% 445 30s H 9 9 158563.60000 157269.899 0.82% 395 30s H 10 10 158395.88889 157269.899 0.71% 360 30s H 11 11 158063.09302 157269.899 0.50% 343 30s H 19 14 158061.00000 157269.899 0.50% 251 33s 23 17 157508.672 20 2 158061.000 157269.899 0.50% 234 35s H 28 15 157693.00000 157269.899 0.27% 202 36s * 34 12 30 157583.00000 157269.899 0.20% 174 37s 54 23 157444.031 14 1 157583.000 157302.405 0.18% 152 40s 92 30 157576.986 7 1 157583.000 157332.809 0.16% 141 45s H 103 16 157457.44444 157366.401 0.06% 134 45s * 104 11 9 157433.00000 157366.401 0.04% 133 46s Cutting planes: Gomory: 1 Flow cover: 7 Explored 116 nodes (42123 simplex iterations) in 46.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.574330000000e+05, best bound 1.574236419903e+05, gap 0.0059%