Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:09:03 2012 Optimize a model with 867 rows, 131 columns and 1734 nonzeros Presolve removed 339 rows and 0 columns Presolve time: 0.01s Presolved: 528 rows, 131 columns, 1379 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.324576e+01, 369 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.24576 0 129 26.00000 43.24576 66.3% - 0s H 0 0 28.0000000 43.24576 54.4% - 0s 0 0 42.83257 0 131 28.00000 42.83257 53.0% - 0s 0 0 42.59407 0 131 28.00000 42.59407 52.1% - 0s H 0 0 29.0000000 42.59407 46.9% - 0s 0 0 42.27122 0 130 29.00000 42.27122 45.8% - 0s H 0 0 32.0000000 42.27122 32.1% - 0s 0 0 42.10580 0 131 32.00000 42.10580 31.6% - 0s 0 0 42.00015 0 131 32.00000 42.00015 31.3% - 0s 0 0 41.81861 0 129 32.00000 41.81861 30.7% - 0s 0 0 41.72898 0 131 32.00000 41.72898 30.4% - 0s 0 0 41.60461 0 131 32.00000 41.60461 30.0% - 0s 0 0 41.53727 0 130 32.00000 41.53727 29.8% - 0s 0 0 41.50060 0 129 32.00000 41.50060 29.7% - 0s 0 0 41.46420 0 128 32.00000 41.46420 29.6% - 0s 0 0 41.41306 0 131 32.00000 41.41306 29.4% - 0s H 0 0 33.0000000 41.41306 25.5% - 0s 0 0 41.41271 0 131 33.00000 41.41271 25.5% - 0s 0 0 41.41271 0 131 33.00000 41.41271 25.5% - 0s 0 2 41.41224 0 131 33.00000 41.41224 25.5% - 0s * 423 141 12 34.0000000 38.84026 14.2% 39.6 0s 613 199 35.05085 11 131 34.00000 38.43478 13.0% 37.1 5s 1340 250 35.33333 24 79 34.00000 37.75291 11.0% 41.1 10s Cutting planes: Gomory: 2 Clique: 7 Zero half: 76 Explored 2583 nodes (90878 simplex iterations) in 12.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%