Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:22:07 2012 Optimize a model with 1401 rows, 162 columns and 2802 nonzeros Presolve removed 577 rows and 0 columns Presolve time: 0.01s Presolved: 824 rows, 162 columns, 2269 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.097300e+01, 957 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.97300 0 162 32.00000 50.97300 59.3% - 0s H 0 0 34.0000000 50.97300 49.9% - 0s 0 0 50.58231 0 162 34.00000 50.58231 48.8% - 0s 0 0 50.41629 0 162 34.00000 50.41629 48.3% - 0s 0 0 50.30736 0 162 34.00000 50.30736 48.0% - 0s 0 0 50.19465 0 161 34.00000 50.19465 47.6% - 0s 0 0 50.07906 0 162 34.00000 50.07906 47.3% - 0s 0 0 49.96781 0 162 34.00000 49.96781 47.0% - 0s 0 0 49.83919 0 162 34.00000 49.83919 46.6% - 0s 0 0 49.80009 0 162 34.00000 49.80009 46.5% - 0s 0 0 49.72060 0 162 34.00000 49.72060 46.2% - 0s 0 0 49.64840 0 162 34.00000 49.64840 46.0% - 0s 0 0 49.38527 0 162 34.00000 49.38527 45.3% - 0s H 0 0 37.0000000 49.38527 33.5% - 0s 0 0 49.28626 0 162 37.00000 49.28626 33.2% - 0s 0 0 49.20960 0 162 37.00000 49.20960 33.0% - 0s 0 0 49.15851 0 161 37.00000 49.15851 32.9% - 0s 0 0 49.12718 0 161 37.00000 49.12718 32.8% - 0s 0 0 49.05379 0 162 37.00000 49.05379 32.6% - 0s 0 0 49.03429 0 162 37.00000 49.03429 32.5% - 0s 0 0 48.98518 0 161 37.00000 48.98518 32.4% - 0s 0 0 48.96160 0 161 37.00000 48.96160 32.3% - 0s 0 0 48.95535 0 160 37.00000 48.95535 32.3% - 0s 0 0 48.92352 0 162 37.00000 48.92352 32.2% - 0s 0 0 48.88639 0 161 37.00000 48.88639 32.1% - 0s 0 0 48.86699 0 161 37.00000 48.86699 32.1% - 0s 0 0 48.85459 0 162 37.00000 48.85459 32.0% - 0s 0 0 48.83405 0 162 37.00000 48.83405 32.0% - 0s 0 0 48.78635 0 162 37.00000 48.78635 31.9% - 0s 0 0 48.77698 0 162 37.00000 48.77698 31.8% - 0s 0 0 48.74049 0 162 37.00000 48.74049 31.7% - 1s 0 0 48.71285 0 162 37.00000 48.71285 31.7% - 1s 0 0 48.67466 0 162 37.00000 48.67466 31.6% - 1s 0 0 48.63045 0 161 37.00000 48.63045 31.4% - 1s 0 0 48.60688 0 161 37.00000 48.60688 31.4% - 1s 0 0 48.60440 0 161 37.00000 48.60440 31.4% - 1s 0 0 48.58709 0 161 37.00000 48.58709 31.3% - 1s 0 0 48.58456 0 162 37.00000 48.58456 31.3% - 1s 0 0 48.57750 0 161 37.00000 48.57750 31.3% - 1s 0 0 48.56969 0 162 37.00000 48.56969 31.3% - 1s 0 2 48.56957 0 162 37.00000 48.56957 31.3% - 1s 603 265 42.80798 10 162 37.00000 45.52145 23.0% 65.7 5s 616 274 40.69231 22 162 37.00000 45.52145 23.0% 64.3 10s 627 281 40.00370 16 162 37.00000 45.52145 23.0% 63.2 15s 638 289 43.11130 18 161 37.00000 45.52145 23.0% 62.1 20s 652 298 39.30435 26 162 37.00000 45.52145 23.0% 60.8 25s 1289 511 43.14403 21 117 37.00000 45.18113 22.1% 72.4 30s 2862 1223 41.02410 26 115 37.00000 43.32925 17.1% 60.6 35s 4700 1872 40.84397 24 103 37.00000 42.47922 14.8% 54.8 40s 6773 2408 38.52075 27 99 37.00000 41.86670 13.2% 51.1 45s 8819 2736 38.22222 41 92 37.00000 41.39765 11.9% 48.9 50s 11529 2954 38.52632 36 94 37.00000 40.86364 10.4% 46.7 55s 14249 3018 cutoff 46 37.00000 40.41565 9.23% 45.0 60s 17623 2723 38.14669 25 94 37.00000 39.89978 7.84% 43.4 65s 21136 1822 cutoff 24 37.00000 39.33987 6.32% 42.2 70s Cutting planes: Clique: 4 Zero half: 77 Mod-K: 1 Explored 24513 nodes (991965 simplex iterations) in 73.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%