Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:39:35 2013 Optimize a model with 80189 rows, 79299 columns and 316929 nonzeros Presolve removed 6464 rows and 0 columns Presolve time: 0.55s Presolved: 73725 rows, 79299 columns, 304001 nonzeros Variable types: 79210 continuous, 89 integer (89 binary) Root relaxation: objective 1.135438e+05, 16103 iterations, 3.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 113543.794 0 9 - 113543.794 - - 4s H 0 0 119702.00000 113543.794 5.14% - 4s 0 0 113546.562 0 10 119702.000 113546.562 5.14% - 5s 0 0 113547.940 0 10 119702.000 113547.940 5.14% - 6s 0 0 113548.075 0 11 119702.000 113548.075 5.14% - 6s 0 0 113548.096 0 10 119702.000 113548.096 5.14% - 6s 0 2 113554.211 0 10 119702.000 113554.211 5.14% - 9s H 1 1 119225.69863 113554.211 4.76% 0.0 9s H 2 2 116952.23679 113688.392 2.79% 346 9s H 3 3 116684.04311 113782.231 2.49% 434 10s H 4 4 115157.69611 113792.617 1.19% 389 10s H 5 5 115056.85044 113792.617 1.10% 349 10s H 6 6 114279.81818 113792.617 0.43% 297 10s H 8 8 114127.81818 113792.617 0.29% 234 10s H 10 10 114116.00000 113792.617 0.28% 192 10s H 12 11 114007.00000 113792.617 0.19% 172 10s H 17 12 113944.00000 113792.617 0.13% 131 11s * 20 14 16 113918.00000 113792.617 0.11% 117 11s * 92 6 12 113911.00000 113894.550 0.01% 55.9 14s * 101 4 12 113905.00000 113897.769 0.01% 53.2 14s Cutting planes: Gomory: 1 Flow cover: 6 Explored 102 nodes (21516 simplex iterations) in 14.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.139050000000e+05, best bound 1.138977692308e+05, gap 0.0063%