Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:15 2012 Optimize a model with 783 rows, 126 columns and 1566 nonzeros Presolve removed 297 rows and 0 columns Presolve time: 0.00s Presolved: 486 rows, 126 columns, 1231 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.290948e+01, 296 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.90948 0 124 32.00000 42.90948 34.1% - 0s 0 0 42.44151 0 123 32.00000 42.44151 32.6% - 0s 0 0 42.33209 0 121 32.00000 42.33209 32.3% - 0s 0 0 42.27045 0 124 32.00000 42.27045 32.1% - 0s 0 0 41.97143 0 122 32.00000 41.97143 31.2% - 0s 0 0 41.85320 0 123 32.00000 41.85320 30.8% - 0s 0 0 41.71594 0 122 32.00000 41.71594 30.4% - 0s 0 0 41.63594 0 124 32.00000 41.63594 30.1% - 0s 0 0 41.61641 0 124 32.00000 41.61641 30.1% - 0s H 0 0 33.0000000 41.61641 26.1% - 0s 0 0 41.54611 0 125 33.00000 41.54611 25.9% - 0s 0 0 41.52801 0 124 33.00000 41.52801 25.8% - 0s 0 0 41.51338 0 125 33.00000 41.51338 25.8% - 0s 0 0 41.49695 0 124 33.00000 41.49695 25.7% - 0s 0 0 41.47283 0 126 33.00000 41.47283 25.7% - 0s 0 0 41.42704 0 126 33.00000 41.42704 25.5% - 0s H 0 0 34.0000000 41.42704 21.8% - 0s 0 0 41.39863 0 125 34.00000 41.39863 21.8% - 0s 0 0 41.36066 0 125 34.00000 41.36066 21.6% - 0s 0 0 41.31753 0 126 34.00000 41.31753 21.5% - 0s 0 0 41.27386 0 126 34.00000 41.27386 21.4% - 0s 0 0 41.20785 0 125 34.00000 41.20785 21.2% - 0s 0 0 41.13602 0 126 34.00000 41.13602 21.0% - 0s 0 0 41.10032 0 126 34.00000 41.10032 20.9% - 0s 0 0 41.06246 0 125 34.00000 41.06246 20.8% - 0s 0 0 41.04149 0 126 34.00000 41.04149 20.7% - 0s 0 0 41.02851 0 125 34.00000 41.02851 20.7% - 0s 0 0 41.02793 0 125 34.00000 41.02793 20.7% - 0s 0 2 41.02750 0 125 34.00000 41.02750 20.7% - 0s 806 202 36.26000 18 88 34.00000 38.21010 12.4% 39.1 5s * 1347 133 17 35.0000000 37.60000 7.43% 34.5 5s Cutting planes: Gomory: 5 Clique: 2 Zero half: 41 Explored 1598 nodes (53428 simplex iterations) in 5.76 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%