Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:07:04 2013 Optimize a model with 82080 rows, 81180 columns and 324180 nonzeros Presolve removed 90 rows and 0 columns Presolve time: 0.39s Presolved: 81990 rows, 81180 columns, 324090 nonzeros Variable types: 81090 continuous, 90 integer (90 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8266 7.5852657e+04 1.419574e+06 0.000000e+00 5s 10059 7.7337247e+04 5.027965e+03 0.000000e+00 10s 10776 7.7482026e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.748203e+04, 10776 iterations, 12.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77482.0260 0 70 - 77482.0260 - - 13s H 0 0 144756.00000 77482.0260 46.5% - 24s 0 0 101574.650 0 21 144756.000 101574.650 29.8% - 45s H 0 0 121096.00000 101574.650 16.1% - 47s 0 0 107978.060 0 3 121096.000 107978.060 10.8% - 51s H 0 0 110719.70810 107978.060 2.48% - 51s H 0 0 110025.00000 107978.060 1.86% - 51s H 0 0 108576.00000 107978.060 0.55% - 51s H 0 0 108262.00000 107978.060 0.26% - 52s 0 0 107978.060 0 68 108262.000 107978.060 0.26% - 65s 0 0 107978.060 0 16 108262.000 107978.060 0.26% - 84s 0 0 108172.021 0 4 108262.000 108172.021 0.08% - 87s 0 0 108214.469 0 5 108262.000 108214.469 0.04% - 88s 0 0 108214.567 0 3 108262.000 108214.567 0.04% - 89s 0 2 108215.366 0 3 108262.000 108215.366 0.04% - 92s Cutting planes: Gomory: 1 Implied bound: 74 Explored 9 nodes (44223 simplex iterations) in 92.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.082620000000e+05, best bound 1.082620000000e+05, gap 0.0%