Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:32:43 2012
Optimize a model with 527 rows, 481 columns and 1796 nonzeros
Presolve removed 0 rows and 23 columns
Presolve time: 0.00s
Presolved: 527 rows, 458 columns, 1773 nonzeros
Variable types: 0 continuous, 458 integer (457 binary)
Found heuristic solution: objective 100.0000000
Root relaxation: objective 0.000000e+00, 275 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 189 100.00000 0.00000 100% - 0s
H 0 0 78.0000000 0.00000 100% - 0s
H 0 0 77.0000000 0.00000 100% - 0s
0 0 0.37497 0 191 77.00000 0.37497 100% - 0s
H 0 0 70.0000000 0.37497 99.5% - 0s
0 0 0.84893 0 195 70.00000 0.84893 98.8% - 0s
H 0 0 62.0000000 0.84893 98.6% - 0s
0 0 0.84963 0 198 62.00000 0.84963 98.6% - 0s
0 0 0.84963 0 196 62.00000 0.84963 98.6% - 0s
H 0 0 59.0000000 0.84963 98.6% - 0s
H 0 0 43.0000000 0.84963 98.0% - 0s
H 0 0 42.0000000 0.84963 98.0% - 0s
H 0 0 41.0000000 0.84963 97.9% - 0s
0 2 0.85077 0 196 41.00000 0.85077 97.9% - 0s
H 27 27 38.0000000 1.00000 97.4% 32.7 0s
H 54 54 27.0000000 1.00000 96.3% 27.8 0s
* 65 62 35 24.0000000 1.00000 95.8% 25.5 0s
* 200 135 26 22.0000000 1.00950 95.4% 29.4 0s
4021 1723 15.40244 22 187 22.00000 11.97222 45.6% 20.8 5s
8475 3175 17.79856 29 166 22.00000 13.50000 38.6% 20.2 10s
13340 4373 20.91176 28 168 22.00000 14.31034 35.0% 19.7 15s
18582 5432 cutoff 31 22.00000 15.00000 31.8% 19.5 20s
23997 6246 16.66038 24 184 22.00000 15.51429 29.5% 19.1 25s
29453 6847 20.19231 32 161 22.00000 15.91304 27.7% 18.9 30s
34399 7255 18.25333 27 176 22.00000 16.19643 26.4% 19.0 35s
40172 7491 cutoff 27 22.00000 16.50485 25.0% 18.9 40s
41201 7521 20.71429 35 146 22.00000 16.55303 24.8% 18.9 51s
45959 7547 18.00000 29 170 22.00000 16.79070 23.7% 18.7 55s
51977 7515 cutoff 30 22.00000 17.03333 22.6% 18.8 60s
58507 7210 cutoff 29 22.00000 17.32500 21.3% 18.7 65s
64792 6696 19.78767 32 179 22.00000 17.60377 20.0% 18.6 70s
71015 5887 cutoff 28 22.00000 17.90909 18.6% 18.6 75s
76424 4994 20.03311 28 180 22.00000 18.19231 17.3% 18.9 80s
82552 3516 21.00000 26 185 22.00000 18.73333 14.8% 18.9 85s
88496 1540 cutoff 30 22.00000 19.67241 10.6% 19.0 90s
Explored 90828 nodes (1724666 simplex iterations) in 91.65 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0%