Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:25:08 2012 Optimize a model with 461 rows, 321 columns and 1471 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.00s Presolved: 461 rows, 320 columns, 1470 nonzeros Variable types: 0 continuous, 320 integer (319 binary) Found heuristic solution: objective 112.0000000 Root relaxation: objective 0.000000e+00, 135 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 89 112.00000 0.00000 100% - 0s H 0 0 108.0000000 0.00000 100% - 0s H 0 0 79.0000000 0.00000 100% - 0s 0 0 0.66433 0 90 79.00000 0.66433 99.2% - 0s H 0 0 78.0000000 0.66433 99.1% - 0s 0 0 1.10266 0 91 78.00000 1.10266 98.6% - 0s H 0 0 77.0000000 1.10266 98.6% - 0s 0 0 1.42605 0 92 77.00000 1.42605 98.1% - 0s H 0 0 74.0000000 1.42605 98.1% - 0s 0 0 1.57757 0 94 74.00000 1.57757 97.9% - 0s 0 0 1.57899 0 94 74.00000 1.57899 97.9% - 0s 0 0 1.57899 0 94 74.00000 1.57899 97.9% - 0s H 0 0 70.0000000 1.57899 97.7% - 0s H 0 0 69.0000000 1.57899 97.7% - 0s H 0 0 68.0000000 1.57899 97.7% - 0s H 0 0 67.0000000 1.57899 97.6% - 0s 0 2 1.60100 0 94 67.00000 1.60100 97.6% - 0s H 27 27 60.0000000 4.39160 92.7% 41.3 0s * 65 63 41 59.0000000 4.39160 92.6% 28.3 0s * 270 231 34 58.0000000 7.04316 87.9% 31.1 0s H 353 287 57.0000000 9.64277 83.1% 31.3 0s * 454 337 28 51.0000000 9.83934 80.7% 32.2 0s * 2409 911 37 50.0000000 23.00000 54.0% 28.5 3s H 2639 995 49.0000000 23.37931 52.3% 28.3 3s 3681 1310 28.85000 20 134 49.00000 25.55172 47.9% 26.9 5s * 4474 1517 36 48.0000000 26.65625 44.5% 26.3 5s H 4986 1571 46.0000000 27.16667 40.9% 26.0 6s 8526 2210 36.89041 23 143 46.00000 30.21429 34.3% 24.9 10s 13719 2854 35.15789 22 137 46.00000 32.43750 29.5% 24.7 15s 19058 3146 cutoff 27 46.00000 34.24390 25.6% 24.5 20s 25072 3145 44.47887 25 148 46.00000 35.66667 22.5% 24.5 25s 31212 2828 44.57534 25 149 46.00000 36.78947 20.0% 24.3 30s 37409 2307 cutoff 27 46.00000 37.75000 17.9% 24.1 35s 43536 1577 cutoff 28 46.00000 39.10000 15.0% 23.8 40s *43992 1332 31 45.0000000 39.27586 12.7% 23.8 40s Explored 47186 nodes (1107167 simplex iterations) in 43.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0%