Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:58:23 2012 Optimize a model with 1489 rows, 170 columns and 2978 nonzeros Presolve removed 617 rows and 0 columns Presolve time: 0.01s Presolved: 872 rows, 170 columns, 2392 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.279295e+01, 951 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.79295 0 169 30.00000 52.79295 76.0% - 0s H 0 0 32.0000000 52.79295 65.0% - 0s 0 0 52.59448 0 169 32.00000 52.59448 64.4% - 0s 0 0 52.38425 0 169 32.00000 52.38425 63.7% - 0s 0 0 52.25473 0 169 32.00000 52.25473 63.3% - 0s 0 0 52.14172 0 168 32.00000 52.14172 62.9% - 0s 0 0 52.10149 0 169 32.00000 52.10149 62.8% - 0s 0 0 52.07163 0 168 32.00000 52.07163 62.7% - 0s 0 0 51.99019 0 168 32.00000 51.99019 62.5% - 0s 0 0 51.89899 0 169 32.00000 51.89899 62.2% - 0s 0 0 51.86183 0 169 32.00000 51.86183 62.1% - 0s 0 0 51.83652 0 169 32.00000 51.83652 62.0% - 0s 0 0 51.78885 0 169 32.00000 51.78885 61.8% - 0s 0 0 51.76636 0 169 32.00000 51.76636 61.8% - 0s 0 0 51.74601 0 169 32.00000 51.74601 61.7% - 0s H 0 0 33.0000000 51.74601 56.8% - 0s 0 0 51.66353 0 168 33.00000 51.66353 56.6% - 0s 0 0 51.60627 0 169 33.00000 51.60627 56.4% - 0s 0 0 51.58882 0 169 33.00000 51.58882 56.3% - 0s 0 0 51.50413 0 169 33.00000 51.50413 56.1% - 0s 0 0 51.47915 0 169 33.00000 51.47915 56.0% - 0s 0 0 51.46376 0 169 33.00000 51.46376 56.0% - 0s 0 0 51.45252 0 169 33.00000 51.45252 55.9% - 0s 0 0 51.45252 0 169 33.00000 51.45252 55.9% - 0s 0 2 51.45125 0 169 33.00000 51.45125 55.9% - 1s H 18 18 35.0000000 51.45125 47.0% 82.2 1s H 55 33 36.0000000 51.20971 42.2% 63.1 1s H 302 125 37.0000000 48.98362 32.4% 61.3 1s 703 337 48.15353 25 148 37.00000 48.15353 30.1% 71.5 5s H 1670 687 38.0000000 47.87855 26.0% 64.9 7s 2159 1009 41.59915 37 119 38.00000 47.44383 24.9% 63.3 10s 3810 1918 43.83544 30 126 38.00000 46.20501 21.6% 58.1 15s 5880 2945 40.37368 26 104 38.00000 45.33163 19.3% 54.4 20s 7966 3878 41.99494 32 117 38.00000 44.83561 18.0% 52.4 25s 10173 4793 40.50000 39 107 38.00000 44.28802 16.5% 51.1 30s 13166 5855 40.50058 36 115 38.00000 43.85163 15.4% 49.1 35s 16112 6786 39.62024 37 104 38.00000 43.52548 14.5% 47.7 40s 19379 7626 cutoff 24 38.00000 43.21500 13.7% 46.3 45s 22339 8287 39.00000 44 109 38.00000 42.97727 13.1% 45.4 50s 25724 8925 39.01913 42 105 38.00000 42.71242 12.4% 44.5 55s 29123 9480 39.66432 28 101 38.00000 42.48515 11.8% 43.8 60s 32635 9877 39.66667 29 93 38.00000 42.27491 11.2% 43.1 65s 36248 10233 40.54452 27 103 38.00000 42.09282 10.8% 42.4 70s 39864 10367 39.42308 35 94 38.00000 41.92135 10.3% 41.8 75s 40804 10410 cutoff 26 38.00000 41.86667 10.2% 41.7 105s 44377 10433 40.58560 36 94 38.00000 41.69441 9.72% 41.2 110s 47293 10420 40.03549 31 102 38.00000 41.56818 9.39% 40.9 115s 50584 10276 39.10832 46 104 38.00000 41.42424 9.01% 40.5 120s 54433 9997 cutoff 33 38.00000 41.25926 8.58% 40.1 125s 58291 9526 cutoff 36 38.00000 41.09917 8.16% 39.8 130s 62179 8871 39.57123 38 100 38.00000 40.92819 7.71% 39.5 135s 66107 8152 39.08163 31 95 38.00000 40.76078 7.27% 39.2 140s 69923 7206 cutoff 41 38.00000 40.58621 6.81% 39.0 145s 73130 6219 39.07491 42 106 38.00000 40.44505 6.43% 38.7 150s 77239 4539 39.02703 40 98 38.00000 40.23077 5.87% 38.4 155s 81694 2115 39.23077 38 88 38.00000 39.91837 5.05% 38.0 160s Explored 84793 nodes (3167961 simplex iterations) in 162.34 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%