Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:13:06 2012 Optimize a model with 1405 rows, 167 columns and 2810 nonzeros Presolve removed 564 rows and 0 columns Presolve time: 0.01s Presolved: 841 rows, 167 columns, 2248 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.365186e+01, 975 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.65186 0 166 32.00000 53.65186 67.7% - 0s 0 0 53.20623 0 166 32.00000 53.20623 66.3% - 0s 0 0 52.89103 0 167 32.00000 52.89103 65.3% - 0s 0 0 52.81069 0 167 32.00000 52.81069 65.0% - 0s 0 0 52.72842 0 167 32.00000 52.72842 64.8% - 0s H 0 0 33.0000000 52.72842 59.8% - 0s 0 0 52.66248 0 167 33.00000 52.66248 59.6% - 0s 0 0 52.62853 0 167 33.00000 52.62853 59.5% - 0s 0 0 52.59083 0 167 33.00000 52.59083 59.4% - 0s 0 0 52.58042 0 167 33.00000 52.58042 59.3% - 0s H 0 0 35.0000000 52.58042 50.2% - 0s 0 2 52.57712 0 167 35.00000 52.57712 50.2% - 0s * 29 21 18 36.0000000 52.57712 46.0% 63.6 0s 1038 570 41.86667 28 109 36.00000 48.85495 35.7% 64.3 5s * 1295 604 34 37.0000000 48.85495 32.0% 60.5 5s H 1890 837 38.0000000 48.85495 28.6% 58.6 7s 2546 1264 42.67040 38 117 38.00000 47.79229 25.8% 56.4 10s 4598 2439 39.04167 39 98 38.00000 46.57978 22.6% 51.4 15s 6894 3591 41.02674 29 103 38.00000 45.84439 20.6% 48.4 20s 9440 4690 39.50526 38 100 38.00000 45.28823 19.2% 46.3 25s 12319 5825 41.95455 24 102 38.00000 44.77753 17.8% 45.1 30s 15465 6901 41.98903 32 108 38.00000 44.36827 16.8% 43.7 35s 18888 7976 41.53416 29 107 38.00000 43.97639 15.7% 42.7 40s 22474 9010 39.12037 44 101 38.00000 43.65922 14.9% 41.8 45s 25863 9830 39.61111 31 86 38.00000 43.40000 14.2% 41.0 50s 29615 10700 39.62879 36 98 38.00000 43.16818 13.6% 40.3 55s 33571 11477 41.50842 25 103 38.00000 42.95021 13.0% 39.5 60s 37538 12206 cutoff 38 38.00000 42.73835 12.5% 38.9 65s 40804 12699 cutoff 40 38.00000 42.58176 12.1% 38.4 99s 41504 12798 39.39785 42 102 38.00000 42.54722 12.0% 38.3 100s 45521 13300 cutoff 36 38.00000 42.37681 11.5% 37.9 105s 49170 13625 40.11111 27 95 38.00000 42.23529 11.1% 37.5 110s 53392 13958 cutoff 40 38.00000 42.07675 10.7% 37.1 115s 57628 14259 39.93333 41 97 38.00000 41.95455 10.4% 36.6 120s 61801 14403 39.50000 39 65 38.00000 41.82370 10.1% 36.3 125s 65711 14519 40.19277 53 104 38.00000 41.70699 9.76% 35.9 130s 70270 14542 39.49083 40 99 38.00000 41.58065 9.42% 35.5 135s 74826 14422 cutoff 38 38.00000 41.45455 9.09% 35.2 140s 78946 14249 cutoff 34 38.00000 41.34927 8.81% 34.9 145s 83586 13985 40.28571 43 101 38.00000 41.23204 8.51% 34.6 150s 88244 13620 39.26692 43 103 38.00000 41.10860 8.18% 34.3 155s 93220 13130 cutoff 40 38.00000 41.00000 7.89% 33.9 160s 97679 12539 40.42453 38 98 38.00000 40.89308 7.61% 33.7 165s 102471 11790 39.00000 35 87 38.00000 40.76749 7.28% 33.5 170s 107385 10849 39.31467 41 90 38.00000 40.64034 6.95% 33.2 175s 111823 9848 39.97887 39 89 38.00000 40.52381 6.64% 33.0 180s 117044 8487 39.33333 29 82 38.00000 40.40000 6.32% 32.7 185s 121446 7121 cutoff 36 38.00000 40.27660 5.99% 32.5 190s 126052 5394 cutoff 35 38.00000 40.12500 5.59% 32.3 195s 131836 2762 cutoff 42 38.00000 39.87097 4.92% 31.9 200s Explored 136486 nodes (4281070 simplex iterations) in 202.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%