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%