Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:21:21 2012 Optimize a model with 453 rows, 316 columns and 1446 nonzeros Presolve time: 0.00s Presolved: 453 rows, 316 columns, 1446 nonzeros Variable types: 0 continuous, 316 integer (316 binary) Found heuristic solution: objective 111.0000000 Root relaxation: objective 0.000000e+00, 129 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 111.00000 0.00000 100% - 0s H 0 0 85.0000000 0.00000 100% - 0s 0 0 0.70930 0 92 85.00000 0.70930 99.2% - 0s H 0 0 80.0000000 0.70930 99.1% - 0s 0 0 0.85271 0 92 80.00000 0.85271 98.9% - 0s H 0 0 77.0000000 0.85271 98.9% - 0s 0 0 0.87778 0 93 77.00000 0.87778 98.9% - 0s 0 0 0.95349 0 92 77.00000 0.95349 98.8% - 0s 0 0 0.96512 0 92 77.00000 0.96512 98.7% - 0s 0 0 0.96678 0 95 77.00000 0.96678 98.7% - 0s 0 0 0.96678 0 95 77.00000 0.96678 98.7% - 0s 0 2 0.96678 0 95 77.00000 0.96678 98.7% - 0s H 27 27 76.0000000 4.42755 94.2% 40.5 0s H 40 40 64.0000000 4.42755 93.1% 35.5 0s H 40 40 62.0000000 4.42755 92.9% 35.5 0s * 49 49 25 55.0000000 4.42755 91.9% 32.4 0s * 56 44 30 54.0000000 4.42755 91.8% 29.7 0s * 136 111 24 52.0000000 7.72259 85.1% 29.6 0s * 275 192 28 47.0000000 12.56105 73.3% 29.9 0s H 1729 476 46.0000000 22.57143 50.9% 27.1 2s H 2087 554 45.0000000 24.08000 46.5% 26.4 2s H 2472 625 44.0000000 25.09091 43.0% 26.2 3s 4031 823 cutoff 23 44.00000 28.06897 36.2% 25.2 5s 9136 1130 34.93151 20 137 44.00000 32.38298 26.4% 23.6 10s 15015 972 36.50000 21 139 44.00000 34.70588 21.1% 22.8 15s Explored 21067 nodes (467950 simplex iterations) in 19.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.400000000000e+01, best bound 4.400000000000e+01, gap 0.0%