Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:31:04 2012 Optimize a model with 481 rows, 271 columns and 1471 nonzeros Presolve time: 0.00s Presolved: 481 rows, 271 columns, 1471 nonzeros Variable types: 0 continuous, 271 integer (271 binary) Found heuristic solution: objective 126.0000000 Root relaxation: objective 0.000000e+00, 63 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 31 126.00000 0.00000 100% - 0s H 0 0 115.0000000 0.00000 100% - 0s 0 0 0.67097 0 33 115.00000 0.67097 99.4% - 0s 0 0 0.73978 0 33 115.00000 0.73978 99.4% - 0s 0 0 0.75699 0 33 115.00000 0.75699 99.3% - 0s 0 0 0.77419 0 33 115.00000 0.77419 99.3% - 0s 0 0 0.77419 0 33 115.00000 0.77419 99.3% - 0s 0 0 0.77419 0 33 115.00000 0.77419 99.3% - 0s 0 0 0.77419 0 33 115.00000 0.77419 99.3% - 0s 0 2 0.84000 0 33 115.00000 0.84000 99.3% - 0s * 45 31 24 113.0000000 8.26667 92.7% 41.8 0s * 332 203 20 112.0000000 24.43333 78.2% 37.2 0s H 354 196 109.0000000 24.48889 77.5% 36.3 0s * 369 200 25 108.0000000 24.48889 77.3% 35.6 0s * 395 207 21 107.0000000 24.53333 77.1% 35.4 0s * 843 374 36 106.0000000 32.60000 69.2% 37.8 1s * 1108 395 36 103.0000000 36.66667 64.4% 36.3 1s H 1212 381 102.0000000 41.91333 58.9% 36.1 1s * 1245 361 31 100.0000000 42.80833 57.2% 35.9 1s H 2725 746 98.0000000 51.27111 47.7% 32.8 3s * 2824 766 37 97.0000000 51.53846 46.9% 32.7 3s 3791 1001 63.91304 22 134 97.00000 56.60000 41.6% 31.9 5s H 4284 1090 96.0000000 57.50000 40.1% 31.5 5s 8818 1748 81.68421 26 147 96.00000 66.38462 30.8% 30.1 10s 14693 2349 85.00000 25 146 96.00000 71.91667 25.1% 28.7 15s 20920 2721 cutoff 29 96.00000 75.66667 21.2% 27.7 20s 27779 2694 91.00000 27 148 96.00000 78.00000 18.7% 27.1 25s 35002 2299 89.00000 27 148 96.00000 80.05263 16.6% 26.4 30s 42159 1586 92.70588 28 150 96.00000 82.42857 14.1% 26.1 35s Cutting planes: Gomory: 1 Zero half: 5 Explored 48867 nodes (1242032 simplex iterations) in 39.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.600000000000e+01, best bound 9.600000000000e+01, gap 0.0%