Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:33:58 2012 Optimize a model with 902 rows, 840 columns and 3520 nonzeros Presolve removed 251 rows and 40 columns Presolve time: 0.03s Presolved: 651 rows, 800 columns, 3177 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.846184e+02, 636 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 184.61838 0 35 - 184.61838 - - 0s 0 0 190.83236 0 53 - 190.83236 - - 0s 0 0 191.44591 0 53 - 191.44591 - - 0s 0 0 191.46830 0 55 - 191.46830 - - 0s 0 0 191.46830 0 54 - 191.46830 - - 0s 0 2 191.48243 0 54 - 191.48243 - - 0s 1929 965 258.58053 37 34 - 208.07357 - 43.8 5s 4615 2712 241.82339 31 40 - 211.77311 - 45.2 10s * 7636 4574 69 372.0000000 214.84163 42.2% 42.5 14s H 7774 4382 342.0000000 214.89811 37.2% 42.4 14s 7851 4425 263.21419 32 34 342.00000 215.07320 37.1% 42.3 15s H 7900 4401 336.0000000 215.11992 36.0% 42.2 15s H 7936 4199 335.0000000 215.11992 35.8% 42.4 17s H 8017 4001 322.0000000 215.11992 33.2% 42.7 18s H 8261 3871 312.0000000 215.91739 30.8% 42.9 19s H 8477 3736 309.0000000 218.52376 29.3% 42.6 20s 12859 4693 275.26256 50 36 309.00000 236.92878 23.3% 38.6 25s H17606 5236 308.0000000 244.20196 20.7% 36.7 29s 17755 5216 280.53509 39 37 308.00000 244.39774 20.7% 36.6 30s 22733 7072 274.92338 50 23 308.00000 249.54203 19.0% 35.8 35s *24406 7604 71 307.0000000 250.47076 18.4% 35.7 36s *24520 7244 56 299.0000000 250.53071 16.2% 35.7 36s H24667 6970 296.0000000 250.69390 15.3% 35.7 37s H25720 6890 293.0000000 251.59664 14.1% 35.6 38s 27718 7314 cutoff 49 293.00000 253.35179 13.5% 35.3 40s 33375 8702 280.41173 43 23 293.00000 257.17729 12.2% 34.4 45s 39523 10037 291.21507 53 8 293.00000 260.66023 11.0% 33.1 50s 46151 11476 269.21447 49 9 293.00000 263.33423 10.1% 31.7 55s 54421 13085 cutoff 68 293.00000 266.10462 9.18% 30.0 60s 63114 14039 cutoff 58 293.00000 268.74036 8.28% 28.7 65s 71562 14311 273.66838 47 12 293.00000 271.21562 7.43% 27.8 70s 80130 14093 286.82638 55 20 293.00000 273.66408 6.60% 26.9 75s 89892 13573 277.95363 39 14 293.00000 275.98082 5.81% 25.9 80s 99875 11981 cutoff 45 293.00000 278.39339 4.99% 25.1 85s 109860 9150 cutoff 42 293.00000 281.07000 4.07% 24.2 90s 120301 3337 cutoff 47 293.00000 286.03684 2.38% 23.4 95s Cutting planes: Gomory: 4 Implied bound: 9 Flow cover: 16 Zero half: 1 Explored 124092 nodes (2842763 simplex iterations) in 96.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.930000000000e+02, best bound 2.930000000000e+02, gap 0.0%