Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:40:41 2012 Optimize a model with 573 rows, 517 columns and 1947 nonzeros Presolve removed 0 rows and 10 columns Presolve time: 0.00s Presolved: 573 rows, 507 columns, 1937 nonzeros Variable types: 0 continuous, 507 integer (506 binary) Found heuristic solution: objective 111.0000000 Root relaxation: objective 0.000000e+00, 283 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 216 111.00000 0.00000 100% - 0s H 0 0 90.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.41390 0 218 86.00000 0.41390 100% - 0s H 0 0 77.0000000 0.41390 99.5% - 0s 0 0 0.79488 0 221 77.00000 0.79488 99.0% - 0s H 0 0 71.0000000 0.79488 98.9% - 0s H 0 0 47.0000000 0.79488 98.3% - 0s 0 0 0.79604 0 223 47.00000 0.79604 98.3% - 0s 0 0 0.79604 0 223 47.00000 0.79604 98.3% - 0s 0 2 0.80832 0 223 47.00000 0.80832 98.3% - 0s H 27 27 44.0000000 1.00000 97.7% 43.5 0s * 53 44 33 23.0000000 1.00000 95.7% 33.3 0s * 328 180 22 22.0000000 4.36076 80.2% 40.5 0s 3022 1303 16.72832 26 201 22.00000 10.26667 53.3% 23.8 5s 6577 2588 19.71591 25 210 22.00000 12.77660 41.9% 20.8 10s 10173 3650 19.95676 25 219 22.00000 13.84211 37.1% 19.8 15s 14190 4623 17.97297 23 214 22.00000 14.52128 34.0% 19.0 20s 18477 5554 19.38764 23 207 22.00000 15.00000 31.8% 18.3 25s 22773 6408 18.13609 24 200 22.00000 15.43636 29.8% 18.0 30s 26977 7197 20.47853 27 196 22.00000 15.82000 28.1% 17.6 35s 31128 7887 infeasible 27 22.00000 16.06250 27.0% 17.7 40s *34640 7727 33 21.0000000 16.29730 22.4% 17.5 44s 34785 7732 18.62338 33 191 21.00000 16.30612 22.4% 17.5 45s 38616 7798 cutoff 31 21.00000 16.56522 21.1% 17.5 50s 41810 7761 19.10274 33 175 21.00000 16.76923 20.1% 17.3 63s 43263 7759 cutoff 25 21.00000 16.83333 19.8% 17.4 65s 47510 7676 19.10303 27 199 21.00000 17.00000 19.0% 17.9 70s 52444 7494 19.14035 24 202 21.00000 17.27451 17.7% 17.7 75s 57681 7119 19.77778 24 211 21.00000 17.51880 16.6% 17.6 80s 63280 6493 cutoff 28 21.00000 17.82051 15.1% 17.3 85s 67557 5890 cutoff 25 21.00000 18.00000 14.3% 17.8 90s 72389 4866 19.41401 30 189 21.00000 18.32258 12.7% 17.7 95s 78197 2910 19.76023 24 202 21.00000 18.89474 10.0% 17.3 100s Explored 82596 nodes (1428845 simplex iterations) in 104.22 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%