Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:20:04 2012 Optimize a model with 1023 rows, 136 columns and 2046 nonzeros Presolve removed 433 rows and 0 columns Presolve time: 0.01s Presolved: 590 rows, 136 columns, 1614 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.308179e+01, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.08179 0 136 27.00000 43.08179 59.6% - 0s 0 0 42.77115 0 135 27.00000 42.77115 58.4% - 0s 0 0 42.67832 0 136 27.00000 42.67832 58.1% - 0s 0 0 42.52522 0 136 27.00000 42.52522 57.5% - 0s 0 0 42.42770 0 136 27.00000 42.42770 57.1% - 0s H 0 0 28.0000000 42.42770 51.5% - 0s 0 0 42.40401 0 136 28.00000 42.40401 51.4% - 0s 0 0 42.36078 0 136 28.00000 42.36078 51.3% - 0s 0 0 42.30396 0 136 28.00000 42.30396 51.1% - 0s 0 0 42.20609 0 136 28.00000 42.20609 50.7% - 0s 0 0 42.06613 0 136 28.00000 42.06613 50.2% - 0s H 0 0 30.0000000 42.06613 40.2% - 0s 0 0 41.96072 0 135 30.00000 41.96072 39.9% - 0s 0 0 41.83578 0 136 30.00000 41.83578 39.5% - 0s 0 0 41.73441 0 136 30.00000 41.73441 39.1% - 0s H 0 0 31.0000000 41.73441 34.6% - 0s 0 0 41.59675 0 135 31.00000 41.59675 34.2% - 0s 0 0 41.58975 0 135 31.00000 41.58975 34.2% - 0s 0 0 41.50830 0 136 31.00000 41.50830 33.9% - 0s 0 0 41.44323 0 136 31.00000 41.44323 33.7% - 0s 0 0 41.43416 0 136 31.00000 41.43416 33.7% - 0s 0 0 41.43416 0 136 31.00000 41.43416 33.7% - 0s 0 2 41.43062 0 136 31.00000 41.43062 33.6% - 0s * 175 69 8 32.0000000 39.78790 24.3% 51.5 0s 611 228 36.90245 9 136 32.00000 38.62341 20.7% 45.8 5s 623 236 35.05419 14 136 32.00000 38.62341 20.7% 45.0 10s 1755 545 34.54629 28 96 32.00000 37.22081 16.3% 45.5 15s 5228 998 cutoff 23 32.00000 35.15113 9.85% 34.5 20s Cutting planes: Gomory: 1 Clique: 1 Zero half: 48 Explored 8685 nodes (260806 simplex iterations) in 23.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%