Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:28:18 2012 Optimize a model with 1095 rows, 1080 columns and 3551 nonzeros Presolve removed 144 rows and 88 columns Presolve time: 0.01s Presolved: 951 rows, 992 columns, 3226 nonzeros Variable types: 663 continuous, 329 integer (329 binary) Root relaxation: objective 1.000354e+05, 495 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100035.433 0 162 - 100035.433 - - 0s H 0 0 179243.00000 100035.433 44.2% - 0s 0 0 120052.474 0 47 179243.000 120052.474 33.0% - 0s 0 0 121662.530 0 49 179243.000 121662.530 32.1% - 0s 0 0 121890.561 0 38 179243.000 121890.561 32.0% - 0s H 0 0 126641.00000 121890.561 3.75% - 0s 0 0 121958.988 0 23 126641.000 121958.988 3.70% - 0s 0 0 121967.970 0 21 126641.000 121967.970 3.69% - 0s 0 0 121967.984 0 25 126641.000 121967.984 3.69% - 0s 0 2 121968.031 0 25 126641.000 121968.031 3.69% - 0s H 27 25 122255.00000 121969.096 0.23% 7.4 0s H 600 235 122237.00000 122085.110 0.12% 6.1 4s 611 243 122233.189 23 20 122237.000 122085.110 0.12% 6.0 5s * 746 257 38 122226.00000 122085.110 0.12% 7.2 7s 852 244 122156.419 23 12 122226.000 122104.201 0.10% 7.0 10s 1133 162 122180.185 20 18 122226.000 122147.412 0.06% 6.6 15s 1381 37 122224.157 27 16 122226.000 122201.806 0.02% 6.3 20s Cutting planes: Gomory: 13 Cover: 2 MIR: 2 Flow cover: 44 Flow path: 27 Explored 1414 nodes (9595 simplex iterations) in 20.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.222260000000e+05, best bound 1.222140710893e+05, gap 0.0098%