Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:48:24 2012 Optimize a model with 561 rows, 519 columns and 1919 nonzeros Presolve removed 0 rows and 23 columns Presolve time: 0.00s Presolved: 561 rows, 496 columns, 1896 nonzeros Variable types: 0 continuous, 496 integer (495 binary) Found heuristic solution: objective 114.0000000 Root relaxation: objective 0.000000e+00, 317 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 114.00000 0.00000 100% - 0s H 0 0 99.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s H 0 0 81.0000000 0.00000 100% - 0s 0 0 0.39082 0 215 81.00000 0.39082 100% - 0s H 0 0 77.0000000 0.39082 99.5% - 0s 0 0 0.84450 0 218 77.00000 0.84450 98.9% - 0s H 0 0 66.0000000 0.84450 98.7% - 0s H 0 0 63.0000000 0.84450 98.7% - 0s 0 0 0.84450 0 218 63.00000 0.84450 98.7% - 0s H 0 0 59.0000000 0.84450 98.6% - 0s H 0 0 48.0000000 0.84450 98.2% - 0s 0 2 0.85385 0 218 48.00000 0.85385 98.2% - 0s H 27 27 40.0000000 1.00000 97.5% 47.4 0s H 54 54 25.0000000 1.00000 96.0% 33.9 0s * 58 43 33 23.0000000 1.00000 95.7% 38.8 0s * 186 129 18 22.0000000 1.00000 95.5% 42.0 0s 3315 1549 19.26471 26 201 22.00000 10.13158 53.9% 24.7 5s 7446 3422 20.58960 27 206 22.00000 12.07143 45.1% 21.2 10s 11900 5113 19.20988 27 194 22.00000 13.17241 40.1% 20.4 15s 16526 6723 20.95200 33 158 22.00000 14.00000 36.4% 19.9 20s 21403 8208 17.75740 23 195 22.00000 14.67241 33.3% 19.5 25s 26199 9371 cutoff 28 22.00000 15.12308 31.3% 19.5 30s 30719 10018 20.43478 23 220 22.00000 15.53191 29.4% 19.7 35s 35055 10265 17.84946 23 214 22.00000 15.88462 27.8% 20.0 40s 39374 10448 20.32237 28 189 22.00000 16.13333 26.7% 20.4 45s 43006 10450 20.58824 26 184 22.00000 16.40000 25.5% 20.4 60s 47253 10373 20.34783 24 220 22.00000 16.65882 24.3% 20.4 65s *50387 9195 37 21.0000000 16.82353 19.9% 20.5 68s 51493 8971 19.73684 25 204 21.00000 16.92157 19.4% 20.6 70s 55726 8095 cutoff 26 21.00000 17.25698 17.8% 21.2 75s 60845 6635 20.00000 23 208 21.00000 17.78261 15.3% 21.4 80s 66100 4723 18.85185 26 193 21.00000 18.35714 12.6% 21.6 85s 72963 33 cutoff 27 21.00000 20.00000 4.76% 21.2 90s Explored 73001 nodes (1551478 simplex iterations) in 90.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0%