Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:35:20 2012 Optimize a model with 285 rows, 270 columns and 889 nonzeros Presolve removed 22 rows and 13 columns Presolve time: 0.00s Presolved: 263 rows, 257 columns, 849 nonzeros Variable types: 171 continuous, 86 integer (86 binary) Root relaxation: objective 2.452920e+04, 135 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24529.1981 0 34 - 24529.1981 - - 0s H 0 0 39898.000000 24529.1981 38.5% - 0s 0 0 28817.6510 0 25 39898.0000 28817.6510 27.8% - 0s H 0 0 34369.000000 28817.6510 16.2% - 0s 0 0 29252.3957 0 25 34369.0000 29252.3957 14.9% - 0s 0 0 29327.3148 0 16 34369.0000 29327.3148 14.7% - 0s 0 0 29332.9462 0 16 34369.0000 29332.9462 14.7% - 0s 0 2 29340.8660 0 16 34369.0000 29340.8660 14.6% - 0s H 27 22 30120.000000 29344.3096 2.58% 4.4 0s H 199 79 30018.000000 29569.5414 1.49% 6.1 1s * 214 78 24 29975.000000 29569.5414 1.35% 6.0 1s 853 113 29851.2077 11 8 29975.0000 29778.2768 0.66% 6.4 5s Cutting planes: Gomory: 8 Cover: 1 Clique: 1 Flow cover: 44 Flow path: 27 Explored 1127 nodes (7275 simplex iterations) in 6.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.997500000000e+04, best bound 2.997500000000e+04, gap 0.0%