Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:00:25 2012 Optimize a model with 635 rows, 557 columns and 2142 nonzeros Presolve removed 0 rows and 19 columns Presolve time: 0.00s Presolved: 635 rows, 538 columns, 2123 nonzeros Variable types: 0 continuous, 538 integer (537 binary) Found heuristic solution: objective 107.0000000 Root relaxation: objective 0.000000e+00, 334 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 213 107.00000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s 0 0 0.44742 0 214 84.00000 0.44742 99.5% - 0s H 0 0 73.0000000 0.44742 99.4% - 0s 0 0 1.00000 0 218 73.00000 1.00000 98.6% - 0s H 0 0 57.0000000 1.00000 98.2% - 0s 0 0 1.00000 0 217 57.00000 1.00000 98.2% - 0s H 0 0 55.0000000 1.00000 98.2% - 0s 0 0 1.00000 0 220 55.00000 1.00000 98.2% - 0s 0 0 1.00000 0 213 55.00000 1.00000 98.2% - 0s H 0 0 52.0000000 1.00000 98.1% - 0s 0 2 1.00000 0 213 52.00000 1.00000 98.1% - 0s * 66 66 34 33.0000000 2.24807 93.2% 35.2 0s H 164 85 29.0000000 2.27423 92.2% 27.7 0s 2437 1045 23.21512 28 213 29.00000 12.00000 58.6% 28.8 5s H 4094 1834 28.0000000 13.79412 50.7% 25.9 7s 5646 2509 18.33684 22 226 28.00000 14.98990 46.5% 24.3 10s 9000 3946 20.10811 21 216 28.00000 16.31746 41.7% 23.4 15s 12722 5378 24.48000 28 216 28.00000 17.34091 38.1% 22.6 20s *15030 5995 40 27.0000000 17.86111 33.8% 21.8 22s 16684 6411 20.10053 22 226 27.00000 18.19653 32.6% 21.7 25s 20661 7276 21.70681 23 229 27.00000 18.92035 29.9% 21.1 30s 24671 7942 22.39785 22 225 27.00000 19.47826 27.9% 20.7 35s 28551 8409 21.88889 26 221 27.00000 19.88235 26.4% 20.5 40s 32418 8836 22.39153 21 224 27.00000 20.23438 25.1% 20.3 45s 36583 9171 cutoff 26 27.00000 20.53125 24.0% 20.1 50s 40847 9403 cutoff 26 27.00000 20.83704 22.8% 19.9 55s 41103 9415 24.06989 27 231 27.00000 20.85714 22.8% 19.9 71s 44335 9550 25.34416 31 197 27.00000 21.03896 22.1% 19.9 75s 48233 9561 25.76536 27 225 27.00000 21.31034 21.1% 19.9 80s 52085 9439 25.87730 30 210 27.00000 21.54839 20.2% 19.9 85s 56150 9293 cutoff 27 27.00000 21.79720 19.3% 19.8 90s 59861 9075 cutoff 27 27.00000 22.00000 18.5% 19.8 95s 63488 8853 24.54696 25 221 27.00000 22.17460 17.9% 19.9 100s 67422 8500 25.80000 24 227 27.00000 22.39130 17.1% 19.8 105s 71327 8076 25.62570 25 221 27.00000 22.62319 16.2% 19.7 110s 75480 7540 cutoff 32 27.00000 22.85556 15.3% 19.7 115s 78628 7109 cutoff 29 27.00000 23.00000 14.8% 19.8 120s 82722 6502 26.00000 24 216 27.00000 23.23276 14.0% 19.7 125s 86916 5704 25.23602 30 203 27.00000 23.48864 13.0% 19.6 130s 91229 4740 cutoff 30 27.00000 23.76000 12.0% 19.4 135s 95278 3728 24.74286 25 217 27.00000 24.00000 11.1% 19.4 140s 99692 2355 25.65000 26 223 27.00000 24.40426 9.61% 19.3 145s Explored 103848 nodes (1992546 simplex iterations) in 149.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%