Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:57:07 2012 Optimize a model with 755 rows, 122 columns and 1510 nonzeros Presolve removed 287 rows and 0 columns Presolve time: 0.01s Presolved: 468 rows, 122 columns, 1204 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.167347e+01, 248 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.67347 0 113 30.00000 41.67347 38.9% - 0s H 0 0 31.0000000 41.67347 34.4% - 0s 0 0 41.13658 0 120 31.00000 41.13658 32.7% - 0s 0 0 41.00205 0 118 31.00000 41.00205 32.3% - 0s 0 0 40.85138 0 119 31.00000 40.85138 31.8% - 0s 0 0 40.71072 0 118 31.00000 40.71072 31.3% - 0s 0 0 40.58933 0 118 31.00000 40.58933 30.9% - 0s H 0 0 32.0000000 40.58933 26.8% - 0s 0 0 40.51419 0 117 32.00000 40.51419 26.6% - 0s 0 0 40.33624 0 122 32.00000 40.33624 26.1% - 0s 0 0 40.30432 0 121 32.00000 40.30432 26.0% - 0s 0 0 40.26338 0 122 32.00000 40.26338 25.8% - 0s 0 0 40.23657 0 121 32.00000 40.23657 25.7% - 0s 0 0 40.20221 0 119 32.00000 40.20221 25.6% - 0s 0 0 40.15618 0 119 32.00000 40.15618 25.5% - 0s 0 0 40.14723 0 118 32.00000 40.14723 25.5% - 0s 0 0 40.03879 0 117 32.00000 40.03879 25.1% - 0s 0 0 39.94001 0 115 32.00000 39.94001 24.8% - 0s 0 0 39.82984 0 118 32.00000 39.82984 24.5% - 0s 0 0 39.75387 0 120 32.00000 39.75387 24.2% - 0s 0 0 39.73822 0 121 32.00000 39.73822 24.2% - 0s 0 0 39.73822 0 120 32.00000 39.73822 24.2% - 0s 0 2 39.73818 0 119 32.00000 39.73818 24.2% - 0s H 12 12 33.0000000 39.73778 20.4% 60.8 0s H 24 15 34.0000000 39.49388 16.2% 57.2 0s * 61 21 7 35.0000000 39.24044 12.1% 49.1 0s Cutting planes: Clique: 7 Zero half: 56 Explored 249 nodes (11521 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%