Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:44:20 2012 Optimize a model with 1110 rows, 1080 columns and 3575 nonzeros Presolve removed 59 rows and 35 columns Presolve time: 0.01s Presolved: 1051 rows, 1045 columns, 3435 nonzeros Variable types: 696 continuous, 349 integer (349 binary) Root relaxation: objective 9.594809e+04, 522 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95948.0920 0 165 - 95948.0920 - - 0s H 0 0 154070.00000 95948.0920 37.7% - 0s 0 0 115404.740 0 35 154070.000 115404.740 25.1% - 0s 0 0 115776.441 0 17 154070.000 115776.441 24.9% - 0s 0 0 115898.577 0 12 154070.000 115898.577 24.8% - 0s 0 0 115906.004 0 6 154070.000 115906.004 24.8% - 0s 0 0 115913.081 0 5 154070.000 115913.081 24.8% - 0s H 0 0 116182.00000 115913.081 0.23% - 0s 0 2 115922.645 0 5 116182.000 115922.645 0.22% - 0s * 20 17 19 116134.00000 115922.645 0.18% 2.0 0s * 85 39 32 116114.00000 115939.309 0.15% 2.1 0s * 168 67 15 116096.00000 115946.636 0.13% 2.2 0s * 187 68 30 116074.00000 115946.636 0.11% 2.2 0s * 216 68 31 116026.00000 115952.327 0.06% 2.2 0s * 415 28 25 116002.00000 115990.057 0.01% 2.5 0s Cutting planes: Gomory: 18 Cover: 1 Flow cover: 103 Flow path: 70 Explored 417 nodes (1802 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.160020000000e+05, best bound 1.159908378946e+05, gap 0.0096%