Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:25:24 2012 Optimize a model with 1413 rows, 168 columns and 2826 nonzeros Presolve removed 568 rows and 0 columns Presolve time: 0.01s Presolved: 845 rows, 168 columns, 2293 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.301212e+01, 890 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.01212 0 168 32.00000 53.01212 65.7% - 0s H 0 0 33.0000000 53.01212 60.6% - 0s 0 0 52.72856 0 168 33.00000 52.72856 59.8% - 0s 0 0 52.61315 0 168 33.00000 52.61315 59.4% - 0s 0 0 52.52980 0 168 33.00000 52.52980 59.2% - 0s 0 0 52.49969 0 168 33.00000 52.49969 59.1% - 0s 0 0 52.26464 0 168 33.00000 52.26464 58.4% - 0s 0 0 52.17241 0 168 33.00000 52.17241 58.1% - 0s H 0 0 34.0000000 52.17241 53.4% - 0s 0 0 52.13469 0 167 34.00000 52.13469 53.3% - 0s 0 0 51.89091 0 168 34.00000 51.89091 52.6% - 0s 0 0 51.84880 0 168 34.00000 51.84880 52.5% - 0s H 0 0 35.0000000 51.84880 48.1% - 0s 0 0 51.79265 0 168 35.00000 51.79265 48.0% - 0s 0 0 51.69770 0 168 35.00000 51.69770 47.7% - 0s 0 0 51.67209 0 168 35.00000 51.67209 47.6% - 0s H 0 0 36.0000000 51.67209 43.5% - 0s 0 0 51.58562 0 168 36.00000 51.58562 43.3% - 0s 0 0 51.54736 0 166 36.00000 51.54736 43.2% - 0s 0 0 51.50262 0 167 36.00000 51.50262 43.1% - 0s 0 0 51.47280 0 168 36.00000 51.47280 43.0% - 0s 0 0 51.46163 0 168 36.00000 51.46163 42.9% - 0s 0 0 51.40224 0 168 36.00000 51.40224 42.8% - 0s 0 0 51.35876 0 168 36.00000 51.35876 42.7% - 0s 0 0 51.25771 0 168 36.00000 51.25771 42.4% - 0s 0 0 51.23464 0 167 36.00000 51.23464 42.3% - 0s 0 0 51.20237 0 168 36.00000 51.20237 42.2% - 0s 0 0 51.16386 0 168 36.00000 51.16386 42.1% - 0s H 0 0 37.0000000 51.16386 38.3% - 0s 0 0 51.16112 0 168 37.00000 51.16112 38.3% - 0s 0 0 51.15461 0 168 37.00000 51.15461 38.3% - 0s 0 0 51.15461 0 168 37.00000 51.15461 38.3% - 0s 0 2 51.15460 0 168 37.00000 51.15460 38.3% - 1s 605 326 47.85475 14 168 37.00000 48.13942 30.1% 59.7 5s 620 336 38.66667 23 168 37.00000 48.13942 30.1% 58.2 10s 704 394 40.13333 50 99 37.00000 48.13942 30.1% 73.6 15s H 1201 517 38.0000000 47.94824 26.2% 69.5 17s 1704 716 41.27586 31 103 38.00000 46.98441 23.6% 65.0 20s 3227 1658 39.46667 44 97 38.00000 45.73957 20.4% 57.5 25s 4808 2504 42.45055 29 115 38.00000 45.12688 18.8% 54.0 30s 6523 3349 41.87542 19 101 38.00000 44.62680 17.4% 51.7 35s 8295 4171 42.15680 26 114 38.00000 44.27586 16.5% 49.9 40s 10388 5026 cutoff 31 38.00000 43.87035 15.4% 48.3 45s 13069 6032 40.80243 30 104 38.00000 43.47741 14.4% 46.5 50s 14562 6521 40.15116 35 96 38.00000 43.26046 13.8% 45.7 55s 17389 7387 39.28571 43 94 38.00000 43.00000 13.2% 44.5 60s 20347 8115 cutoff 38 38.00000 42.72841 12.4% 43.5 65s 23346 8762 cutoff 34 38.00000 42.50943 11.9% 42.5 70s 26463 9254 40.66667 28 84 38.00000 42.29624 11.3% 41.6 75s 29570 9620 cutoff 50 38.00000 42.10753 10.8% 41.0 80s 32778 9940 41.40800 37 103 38.00000 41.90991 10.3% 40.3 85s 36026 10108 40.15933 25 99 38.00000 41.72485 9.80% 39.7 90s 39313 10153 39.84778 28 95 38.00000 41.55556 9.36% 39.2 95s 41000 10123 cutoff 38 38.00000 41.47518 9.15% 38.9 123s 42199 10094 40.14286 35 99 38.00000 41.41818 9.00% 38.7 125s 45339 9937 39.00000 30 66 38.00000 41.26061 8.58% 38.3 130s 48107 9684 39.76471 37 94 38.00000 41.12121 8.21% 38.0 135s 49829 9491 cutoff 36 38.00000 41.04037 8.00% 37.8 140s 53173 9030 39.25949 27 92 38.00000 40.88202 7.58% 37.5 145s 56501 8388 39.00000 26 90 38.00000 40.72222 7.16% 37.3 150s 59844 7471 cutoff 32 38.00000 40.54000 6.68% 37.0 155s 63247 6284 cutoff 48 38.00000 40.35526 6.20% 36.8 160s 66876 4686 cutoff 42 38.00000 40.14286 5.64% 36.5 165s 70828 2396 cutoff 36 38.00000 39.86765 4.91% 36.0 170s Cutting planes: Gomory: 1 Clique: 14 Zero half: 103 Explored 74276 nodes (2618389 simplex iterations) in 173.03 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%