Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:12:36 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 9496 8.0731838e+04 3.024775e+04 0.000000e+00 5s 11289 8.1967793e+04 4.608145e+03 0.000000e+00 10s 12773 8.2313604e+04 0.000000e+00 0.000000e+00 14s Root relaxation: objective 8.231360e+04, 12773 iterations, 14.45 seconds Total elapsed time = 15.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82313.6036 0 69 - 82313.6036 - - 15s H 0 0 167999.00000 82313.6036 51.0% - 26s 0 0 120308.560 0 21 167999.000 120308.560 28.4% - 56s H 0 0 154454.00000 120308.560 22.1% - 58s 0 0 134140.058 0 9 154454.000 134140.058 13.2% - 67s H 0 0 149755.43121 134140.058 10.4% - 67s H 0 0 143720.00000 134140.058 6.67% - 68s 0 0 135856.874 0 3 143720.000 135856.874 5.47% - 71s H 0 0 139653.00000 135856.874 2.72% - 71s H 0 0 136353.00000 135856.874 0.36% - 71s 0 0 135859.947 0 2 136353.000 135859.947 0.36% - 72s 0 2 135866.853 0 2 136353.000 135866.853 0.36% - 75s H 10 5 136285.00000 136101.442 0.13% 160 77s 21 8 136240.042 20 1 136285.000 136101.442 0.13% 163 80s H 27 3 136175.00000 136136.496 0.03% 159 81s Cutting planes: Implied bound: 89 Explored 30 nodes (42280 simplex iterations) in 81.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.361750000000e+05, best bound 1.361660000000e+05, gap 0.0066%