Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:43:37 2012 Optimize a model with 1370 rows, 164 columns and 2740 nonzeros Presolve removed 570 rows and 0 columns Presolve time: 0.01s Presolved: 800 rows, 164 columns, 2177 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.141667e+01, 513 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.41667 0 164 30.00000 51.41667 71.4% - 0s H 0 0 32.0000000 51.41667 60.7% - 0s 0 0 51.18212 0 164 32.00000 51.18212 59.9% - 0s 0 0 51.03386 0 164 32.00000 51.03386 59.5% - 0s 0 0 50.97891 0 164 32.00000 50.97891 59.3% - 0s 0 0 50.89615 0 164 32.00000 50.89615 59.1% - 0s 0 0 50.71747 0 164 32.00000 50.71747 58.5% - 0s 0 0 50.63050 0 164 32.00000 50.63050 58.2% - 0s 0 0 50.60084 0 164 32.00000 50.60084 58.1% - 0s 0 0 50.49431 0 163 32.00000 50.49431 57.8% - 0s H 0 0 33.0000000 50.49431 53.0% - 0s 0 0 50.36645 0 163 33.00000 50.36645 52.6% - 0s 0 0 50.17633 0 162 33.00000 50.17633 52.0% - 0s 0 0 50.10984 0 163 33.00000 50.10984 51.8% - 0s 0 0 50.02293 0 163 33.00000 50.02293 51.6% - 0s 0 0 50.02211 0 163 33.00000 50.02211 51.6% - 0s 0 0 50.00230 0 163 33.00000 50.00230 51.5% - 0s 0 0 49.92093 0 162 33.00000 49.92093 51.3% - 0s 0 0 49.91143 0 162 33.00000 49.91143 51.2% - 0s 0 0 49.90315 0 162 33.00000 49.90315 51.2% - 0s 0 0 49.87200 0 163 33.00000 49.87200 51.1% - 0s 0 0 49.80902 0 162 33.00000 49.80902 50.9% - 0s 0 0 49.80350 0 162 33.00000 49.80350 50.9% - 0s 0 0 49.78190 0 163 33.00000 49.78190 50.9% - 0s 0 0 49.70880 0 163 33.00000 49.70880 50.6% - 0s 0 0 49.69872 0 163 33.00000 49.69872 50.6% - 1s 0 0 49.68232 0 163 33.00000 49.68232 50.6% - 1s 0 0 49.68154 0 163 33.00000 49.68154 50.6% - 1s 0 0 49.60773 0 163 33.00000 49.60773 50.3% - 1s 0 0 49.56708 0 162 33.00000 49.56708 50.2% - 1s 0 0 49.55255 0 162 33.00000 49.55255 50.2% - 1s 0 0 49.52891 0 162 33.00000 49.52891 50.1% - 1s 0 0 49.52879 0 162 33.00000 49.52879 50.1% - 1s 0 2 49.52823 0 162 33.00000 49.52823 50.1% - 1s H 55 29 34.0000000 49.25681 44.9% 56.1 1s H 91 51 35.0000000 48.97966 39.9% 67.4 1s 604 311 43.70333 11 163 35.00000 46.67374 33.4% 53.0 5s 916 463 43.87230 20 123 35.00000 46.67374 33.4% 69.5 10s H 1349 555 36.0000000 46.48813 29.1% 62.3 11s 2133 1030 39.82278 23 99 36.00000 45.36718 26.0% 57.4 15s 3998 2193 41.33333 18 107 36.00000 44.11123 22.5% 50.6 20s 6048 3375 38.89231 31 97 36.00000 43.52234 20.9% 46.6 25s 8214 4481 37.66176 37 93 36.00000 43.02062 19.5% 44.5 30s 10707 5689 40.87179 26 99 36.00000 42.57508 18.3% 42.8 35s 13805 7012 39.15206 36 101 36.00000 42.12478 17.0% 40.9 40s 16754 8158 38.50000 26 99 36.00000 41.82692 16.2% 39.8 45s 19866 9327 37.74419 23 89 36.00000 41.54125 15.4% 38.8 50s 23724 10515 cutoff 52 36.00000 41.24206 14.6% 37.7 55s 27747 11653 39.50000 22 69 36.00000 40.96819 13.8% 36.8 60s 31824 12680 37.05263 28 85 36.00000 40.74732 13.2% 36.0 65s 36030 13567 40.30435 31 106 36.00000 40.53158 12.6% 35.3 70s 40079 14262 38.75000 33 83 36.00000 40.33642 12.0% 34.7 75s 40804 14411 37.38095 30 86 36.00000 40.30882 12.0% 34.6 98s 41868 14568 38.51411 35 97 36.00000 40.25758 11.8% 34.5 100s 45821 15171 38.03750 27 90 36.00000 40.09641 11.4% 34.0 105s 49819 15681 38.50000 24 90 36.00000 39.95094 11.0% 33.5 110s 53512 16030 38.00000 36 95 36.00000 39.80476 10.6% 33.1 117s 56182 16226 37.49921 35 98 36.00000 39.71377 10.3% 32.8 120s 60934 16388 37.33333 48 89 36.00000 39.55263 9.87% 32.4 125s 65767 16462 37.37500 27 82 36.00000 39.40000 9.44% 32.0 130s 70707 16445 37.67500 31 89 36.00000 39.24691 9.02% 31.6 135s 75640 16155 cutoff 24 36.00000 39.09006 8.58% 31.3 140s 80788 15640 38.34615 44 94 36.00000 38.95683 8.21% 30.9 145s 85800 14962 cutoff 47 36.00000 38.78571 7.74% 30.7 150s 90960 13953 37.82432 32 89 36.00000 38.62500 7.29% 30.4 155s 95985 12769 37.37500 33 84 36.00000 38.50000 6.94% 30.1 160s 101046 11226 37.11111 23 76 36.00000 38.32143 6.45% 29.8 165s 106387 9118 cutoff 33 36.00000 38.12903 5.91% 29.6 170s 112073 6193 cutoff 56 36.00000 37.93103 5.36% 29.2 175s 118830 1792 cutoff 36 36.00000 37.50000 4.17% 28.6 180s Cutting planes: Gomory: 8 Clique: 2 Zero half: 37 Explored 121206 nodes (3422210 simplex iterations) in 181.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%