Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:52:45 2012 Optimize a model with 1110 rows, 1080 columns and 3575 nonzeros Presolve removed 84 rows and 59 columns Presolve time: 0.02s Presolved: 1026 rows, 1021 columns, 3354 nonzeros Variable types: 681 continuous, 340 integer (340 binary) Root relaxation: objective 9.935701e+04, 520 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99357.0070 0 165 - 99357.0070 - - 0s H 0 0 150783.00000 99357.0070 34.1% - 0s 0 0 117861.354 0 63 150783.000 117861.354 21.8% - 0s 0 0 118708.494 0 49 150783.000 118708.494 21.3% - 0s 0 0 118906.686 0 44 150783.000 118906.686 21.1% - 0s 0 0 118926.370 0 35 150783.000 118926.370 21.1% - 0s 0 0 118939.218 0 30 150783.000 118939.218 21.1% - 0s 0 0 118945.702 0 27 150783.000 118945.702 21.1% - 0s H 0 0 120739.00000 118945.702 1.49% - 0s 0 2 118967.033 0 27 120739.000 118967.033 1.47% - 0s * 101 80 87 120533.00000 118970.398 1.30% 3.9 0s * 307 175 71 120129.00000 118991.144 0.95% 4.1 0s H 423 214 119965.55642 119009.962 0.80% 4.3 0s H 427 214 119962.55642 119009.962 0.79% 4.3 0s H 428 212 119955.55642 119009.962 0.79% 4.3 0s * 430 200 48 119878.00000 119009.962 0.72% 4.3 0s * 473 229 44 119856.00000 119013.680 0.70% 4.3 0s * 480 225 42 119850.00000 119013.680 0.70% 4.3 0s H 970 318 119599.00000 119087.134 0.43% 5.2 1s * 1561 250 74 119451.00000 119150.105 0.25% 4.4 1s * 1904 371 68 119445.00000 119191.128 0.21% 4.2 1s H 7052 802 119439.00000 119373.229 0.06% 3.4 3s * 7056 617 54 119421.00000 119373.229 0.04% 3.4 3s * 7618 278 51 119411.00000 119393.106 0.01% 3.3 3s Cutting planes: Gomory: 33 Cover: 3 Flow cover: 80 Flow path: 67 Explored 7745 nodes (26510 simplex iterations) in 3.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.194110000000e+05, best bound 1.193991849668e+05, gap 0.0099%