Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:35:58 2012 Optimize a model with 285 rows, 270 columns and 889 nonzeros Presolve removed 36 rows and 22 columns Presolve time: 0.00s Presolved: 249 rows, 248 columns, 799 nonzeros Variable types: 167 continuous, 81 integer (81 binary) Root relaxation: objective 2.746112e+04, 130 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27461.1216 0 40 - 27461.1216 - - 0s H 0 0 49541.000000 27461.1216 44.6% - 0s 0 0 31175.1199 0 22 49541.0000 31175.1199 37.1% - 0s 0 0 31486.4989 0 18 49541.0000 31486.4989 36.4% - 0s 0 0 31568.2464 0 18 49541.0000 31568.2464 36.3% - 0s 0 0 31576.0904 0 17 49541.0000 31576.0904 36.3% - 0s 0 0 31578.0086 0 19 49541.0000 31578.0086 36.3% - 0s 0 2 31580.7041 0 19 49541.0000 31580.7041 36.3% - 0s H 27 26 32268.000000 31588.3281 2.11% 6.8 0s H 95 56 32209.000000 31644.6802 1.75% 5.5 0s * 168 81 21 32069.000000 31664.6704 1.26% 5.5 0s 779 177 32053.7671 25 3 32069.0000 31854.5691 0.67% 6.2 5s * 1176 75 31 32067.000000 31966.1918 0.31% 5.6 7s Cutting planes: Gomory: 4 Flow cover: 11 Flow path: 4 Explored 1364 nodes (7458 simplex iterations) in 8.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.206700000000e+04, best bound 3.206435256162e+04, gap 0.0083%