Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:44:52 2012 Optimize a model with 637 rows, 557 columns and 2147 nonzeros Presolve removed 0 rows and 18 columns Presolve time: 0.00s Presolved: 637 rows, 539 columns, 2129 nonzeros Variable types: 0 continuous, 539 integer (538 binary) Found heuristic solution: objective 108.0000000 Root relaxation: objective 0.000000e+00, 359 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 213 108.00000 0.00000 100% - 0s H 0 0 105.0000000 0.00000 100% - 0s H 0 0 102.0000000 0.00000 100% - 0s 0 0 0.39272 0 215 102.00000 0.39272 100% - 0s H 0 0 93.0000000 0.39272 100% - 0s 0 0 0.78021 0 217 93.00000 0.78021 99.2% - 0s H 0 0 91.0000000 0.78021 99.1% - 0s 0 0 0.78021 0 217 91.00000 0.78021 99.1% - 0s H 0 0 89.0000000 0.78021 99.1% - 0s H 0 0 87.0000000 0.78021 99.1% - 0s H 0 0 77.0000000 0.78021 99.0% - 0s 0 2 0.78129 0 217 77.00000 0.78129 99.0% - 0s H 54 54 31.0000000 0.86627 97.2% 38.0 0s H 243 191 30.0000000 1.00000 96.7% 48.2 0s H 570 328 29.0000000 4.70093 83.8% 42.2 1s 2549 924 cutoff 28 29.00000 12.47368 57.0% 31.9 5s 5731 2008 21.64324 20 221 29.00000 15.43056 46.8% 29.5 10s 8832 2729 19.50000 21 214 29.00000 16.86538 41.8% 29.6 15s 12276 3418 22.58919 22 223 29.00000 17.86667 38.4% 29.7 20s 15714 4065 24.38674 21 224 29.00000 18.58824 35.9% 29.5 25s 19568 4602 25.40217 21 227 29.00000 19.31646 33.4% 29.4 30s 23483 4978 cutoff 24 29.00000 20.00000 31.0% 29.1 35s 27128 5176 cutoff 25 29.00000 20.45714 29.5% 29.0 40s 31030 5246 cutoff 26 29.00000 20.89130 28.0% 28.9 45s 31905 5250 infeasible 24 29.00000 21.00000 27.6% 29.0 61s 33910 5285 27.84615 23 211 29.00000 21.18121 27.0% 29.0 65s 37538 5188 cutoff 24 29.00000 21.53731 25.7% 29.2 70s 41123 5045 25.65116 24 214 29.00000 21.84444 24.7% 29.1 75s 44972 4833 24.00000 23 212 29.00000 22.11765 23.7% 29.1 80s 48613 4565 cutoff 24 29.00000 22.42222 22.7% 28.9 85s 52270 4206 27.40828 26 214 29.00000 22.76596 21.5% 28.8 90s 55679 3832 27.78212 22 225 29.00000 23.00952 20.7% 28.9 95s 59259 3346 26.52381 23 214 29.00000 23.38983 19.3% 28.9 100s 63085 2739 cutoff 23 29.00000 23.84946 17.8% 28.7 105s 66887 2012 26.78652 22 220 29.00000 24.47059 15.6% 28.8 110s 71104 864 cutoff 28 29.00000 26.00000 10.3% 28.5 115s Explored 72571 nodes (2054170 simplex iterations) in 116.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%