Gurobi 5.0.1 (linux64) logging started Thu Nov 29 11:05:01 2012 Optimize a model with 22953 rows, 45300 columns and 135450 nonzeros Presolve time: 0.18s Presolved: 22953 rows, 45300 columns, 135450 nonzeros Variable types: 22650 continuous, 22650 integer (22650 binary) Found heuristic solution: objective 33099.000000 Found heuristic solution: objective 6543.0000000 Found heuristic solution: objective 5313.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 30534 2.5090013e+03 9.311133e+02 0.000000e+00 5s 40293 2.5090027e+03 2.987206e+02 0.000000e+00 10s 51801 2.5090035e+03 2.993153e+02 0.000000e+00 15s 58391 2.5102852e+03 0.000000e+00 0.000000e+00 18s Root relaxation: objective 2.510285e+03, 58391 iterations, 18.02 seconds Total elapsed time = 23.16s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2510.28523 0 83 5313.00000 2510.28523 52.8% - 25s 0 0 2518.31044 0 96 5313.00000 2518.31044 52.6% - 30s 0 0 2554.06930 0 107 5313.00000 2554.06930 51.9% - 41s H 0 0 2818.0000000 2554.06930 9.37% - 48s 0 0 2555.62397 0 113 2818.00000 2555.62397 9.31% - 51s 0 0 2569.27295 0 122 2818.00000 2569.27295 8.83% - 56s H 0 0 2635.0000000 2569.27295 2.49% - 59s 0 0 2569.38836 0 74 2635.00000 2569.38836 2.49% - 60s 0 0 2569.38836 0 80 2635.00000 2569.38836 2.49% - 61s 0 0 2569.38836 0 101 2635.00000 2569.38836 2.49% - 61s 0 0 2579.87725 0 114 2635.00000 2579.87725 2.09% - 62s 0 0 2580.13877 0 54 2635.00000 2580.13877 2.08% - 62s 0 2 2583.63877 0 54 2635.00000 2583.63877 1.95% - 63s 6 7 2583.93046 0 127 2635.00000 2583.93046 1.94% 533 65s H 7 6 2614.0000000 2590.41341 0.90% 457 65s H 22 16 2611.0000000 2591.68042 0.74% 756 66s Cutting planes: Gomory: 10 Implied bound: 4 Flow cover: 52 Flow path: 4 Zero half: 2 Explored 28 nodes (199207 simplex iterations) in 67.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.611000000000e+03, best bound 2.611000000000e+03, gap 0.0%