Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:23:03 2012 Optimize a model with 10199 rows, 10000 columns and 59598 nonzeros Presolve removed 99 rows and 1 columns Presolve time: 0.17s Presolved: 10100 rows, 9999 columns, 59202 nonzeros Variable types: 99 continuous, 9900 integer (9900 binary) Found heuristic solution: objective 198221.00000 Found heuristic solution: objective 191863.00000 Root relaxation: objective 3.497667e+04, 718 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34976.6678 0 133 191863.000 34976.6678 81.8% - 0s 0 0 35344.4607 0 161 191863.000 35344.4607 81.6% - 0s 0 0 35380.5550 0 163 191863.000 35380.5550 81.6% - 0s 0 0 35415.0623 0 169 191863.000 35415.0623 81.5% - 1s 0 0 35419.7396 0 152 191863.000 35419.7396 81.5% - 1s 0 0 35419.7396 0 152 191863.000 35419.7396 81.5% - 1s H 0 0 43894.000000 35419.7396 19.3% - 4s H 0 0 42959.000000 35419.7396 17.5% - 4s 0 2 35420.8405 0 152 42959.0000 35420.8405 17.5% - 5s H 27 27 41271.000000 35455.4403 14.1% 23.4 6s H 54 53 37907.000000 35455.4403 6.47% 18.6 8s 210 194 37005.2936 71 100 37907.0000 35500.0357 6.35% 16.4 10s H 600 129 36534.000000 35515.2812 2.79% 11.4 12s 603 125 36246.1796 24 133 36534.0000 35515.2812 2.79% 11.3 16s H 607 121 36478.000000 35689.3746 2.16% 12.9 17s 613 127 36218.9982 20 160 36478.0000 35728.6665 2.05% 12.8 20s H 647 131 36286.000000 35806.3390 1.32% 15.5 22s H 701 134 36230.000000 35831.2414 1.10% 17.4 23s 806 157 36082.6820 47 190 36230.0000 35853.3529 1.04% 21.6 25s 1120 134 36202.2746 48 158 36230.0000 36026.4757 0.56% 36.6 30s Cutting planes: Gomory: 56 Implied bound: 186 MIR: 92 Zero half: 74 Explored 1531 nodes (65605 simplex iterations) in 33.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.623000000000e+04, best bound 3.622800000000e+04, gap 0.0055%