Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:20:05 2012 Optimize a model with 1410 rows, 170 columns and 2820 nonzeros Presolve removed 577 rows and 0 columns Presolve time: 0.01s Presolved: 833 rows, 170 columns, 2233 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.403656e+01, 551 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.03656 0 169 33.00000 54.03656 63.7% - 0s 0 0 53.72289 0 170 33.00000 53.72289 62.8% - 0s 0 0 53.62569 0 169 33.00000 53.62569 62.5% - 0s H 0 0 35.0000000 53.62569 53.2% - 0s 0 0 53.49648 0 170 35.00000 53.49648 52.8% - 0s 0 0 53.43364 0 170 35.00000 53.43364 52.7% - 0s 0 0 53.33095 0 169 35.00000 53.33095 52.4% - 0s 0 0 53.26021 0 170 35.00000 53.26021 52.2% - 0s 0 0 53.15730 0 169 35.00000 53.15730 51.9% - 0s 0 0 52.96475 0 170 35.00000 52.96475 51.3% - 0s 0 0 52.84851 0 170 35.00000 52.84851 51.0% - 0s 0 0 52.82044 0 169 35.00000 52.82044 50.9% - 0s 0 0 52.76386 0 170 35.00000 52.76386 50.8% - 0s 0 0 52.74869 0 170 35.00000 52.74869 50.7% - 0s 0 0 52.73399 0 170 35.00000 52.73399 50.7% - 0s 0 0 52.73399 0 170 35.00000 52.73399 50.7% - 0s 0 2 52.73323 0 170 35.00000 52.73323 50.7% - 0s H 54 37 36.0000000 52.14351 44.8% 65.6 1s * 74 45 15 37.0000000 52.13114 40.9% 66.6 1s * 124 67 16 38.0000000 51.66886 36.0% 63.8 1s 766 385 40.63462 45 100 38.00000 49.00044 28.9% 75.2 5s 2296 1196 41.30597 37 105 38.00000 48.39634 27.4% 60.8 10s 4296 2528 40.66667 44 101 38.00000 47.37320 24.7% 55.0 15s 6701 3921 41.31177 33 109 38.00000 46.50752 22.4% 51.0 20s 9250 5294 39.68519 32 85 38.00000 45.87755 20.7% 48.7 25s 12347 6823 cutoff 42 38.00000 45.40426 19.5% 46.5 30s 15570 8351 44.00223 31 116 38.00000 45.00105 18.4% 45.0 35s 18934 9817 cutoff 35 38.00000 44.66038 17.5% 43.6 40s 22577 11404 cutoff 40 38.00000 44.35000 16.7% 42.4 45s 26338 12879 cutoff 42 38.00000 44.07784 16.0% 41.5 50s 30336 14314 41.21117 34 104 38.00000 43.85211 15.4% 40.5 55s 34313 15674 40.72308 29 97 38.00000 43.65204 14.9% 39.8 60s 38254 16985 41.49398 26 102 38.00000 43.46939 14.4% 39.2 65s 40805 17796 41.56156 38 170 38.00000 43.34810 14.1% 38.8 96s 40833 17815 41.64286 32 170 38.00000 43.34810 14.1% 38.7 100s H41236 17070 39.0000000 43.34810 11.1% 39.6 103s 41597 17162 43.34810 36 126 39.00000 43.34810 11.1% 39.8 105s 43196 17567 41.70536 41 101 39.00000 43.34810 11.1% 40.3 110s 45008 17855 41.59434 53 119 39.00000 43.34810 11.1% 40.7 115s 46889 18049 40.50000 45 70 39.00000 43.34810 11.1% 40.9 120s 49038 18167 40.00000 44 94 39.00000 43.34810 11.1% 41.1 125s 50982 18206 41.35961 47 106 39.00000 43.34810 11.1% 41.2 130s 53455 18069 41.59375 47 110 39.00000 43.34810 11.1% 41.3 135s 56078 17798 40.77778 58 107 39.00000 43.34810 11.1% 41.2 140s 58979 17356 40.82857 52 98 39.00000 43.14089 10.6% 41.0 145s 61953 16821 40.72065 50 97 39.00000 42.91639 10.0% 40.8 150s 64702 16161 40.56915 70 117 39.00000 42.70858 9.51% 40.6 155s 67792 15357 cutoff 61 39.00000 42.52427 9.04% 40.4 160s 70960 14407 cutoff 64 39.00000 42.33854 8.56% 40.2 165s 74131 13382 41.44304 54 109 39.00000 42.16839 8.12% 39.9 170s 77181 12283 40.66614 66 110 39.00000 42.01366 7.73% 39.7 175s 80342 11014 40.42204 42 98 39.00000 41.85930 7.33% 39.5 180s 83752 9562 40.17683 68 111 39.00000 41.70418 6.93% 39.2 185s 87098 7896 cutoff 52 39.00000 41.53333 6.50% 38.9 190s 90553 6025 40.08831 69 105 39.00000 41.37234 6.08% 38.6 195s 94110 4635 40.22222 49 92 39.00000 41.18978 5.61% 38.3 200s 97979 3070 40.11873 53 100 39.00000 40.95722 5.02% 38.0 205s Cutting planes: Flow cover: 34 Zero half: 75 Explored 102919 nodes (3824773 simplex iterations) in 209.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%