Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:23:08 2012 Optimize a model with 1433 rows, 168 columns and 2866 nonzeros Presolve removed 609 rows and 0 columns Presolve time: 0.01s Presolved: 824 rows, 168 columns, 2283 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.199609e+01, 584 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.99609 0 168 30.00000 51.99609 73.3% - 0s 0 0 51.63290 0 168 30.00000 51.63290 72.1% - 0s 0 0 51.59459 0 167 30.00000 51.59459 72.0% - 0s 0 0 51.55768 0 168 30.00000 51.55768 71.9% - 0s H 0 0 32.0000000 51.55768 61.1% - 0s 0 0 51.52588 0 168 32.00000 51.52588 61.0% - 0s 0 0 51.36897 0 167 32.00000 51.36897 60.5% - 0s 0 0 51.33116 0 168 32.00000 51.33116 60.4% - 0s 0 0 51.31742 0 168 32.00000 51.31742 60.4% - 0s 0 0 51.31114 0 168 32.00000 51.31114 60.3% - 0s 0 0 51.31114 0 168 32.00000 51.31114 60.3% - 0s H 0 0 33.0000000 51.31114 55.5% - 0s H 0 0 35.0000000 51.31114 46.6% - 0s 0 2 51.30860 0 168 35.00000 51.30860 46.6% - 0s H 54 34 36.0000000 50.82513 41.2% 77.1 0s H 392 200 37.0000000 48.40989 30.8% 59.0 1s 883 456 39.17994 47 103 37.00000 47.72753 29.0% 74.3 5s H 1799 796 38.0000000 47.04627 23.8% 62.6 7s 2563 1257 45.83721 24 146 38.00000 46.13105 21.4% 58.5 10s 4675 2337 43.03571 22 109 38.00000 45.07590 18.6% 53.0 15s 7297 3391 42.61069 32 119 38.00000 44.34499 16.7% 49.2 20s 10235 4384 40.09804 37 96 38.00000 43.78947 15.2% 46.3 25s 13700 5321 40.00000 34 105 38.00000 43.29609 13.9% 44.2 30s 17345 6310 40.27372 25 102 38.00000 42.90141 12.9% 42.5 35s 21253 7086 40.58621 33 109 38.00000 42.52124 11.9% 41.1 40s 24894 7757 39.48571 41 92 38.00000 42.27517 11.3% 40.1 45s 29156 8363 39.84582 34 99 38.00000 42.00000 10.5% 39.0 50s 33534 8869 cutoff 23 38.00000 41.77023 9.92% 38.0 55s 37980 9220 39.67308 34 86 38.00000 41.56416 9.38% 37.2 60s 41100 9336 cutoff 35 38.00000 41.41026 8.97% 36.7 88s 42833 9366 39.12500 32 89 38.00000 41.33333 8.77% 36.5 90s 47329 9383 39.35849 29 94 38.00000 41.15596 8.31% 35.9 95s 50884 9314 40.09091 25 99 38.00000 41.01191 7.93% 35.5 100s 55923 9126 39.00000 29 87 38.00000 40.85409 7.51% 34.8 105s 60398 8755 cutoff 35 38.00000 40.70000 7.11% 34.3 110s 65465 8195 39.90196 38 106 38.00000 40.53530 6.67% 33.8 115s 70693 7251 40.17610 36 98 38.00000 40.37037 6.24% 33.3 120s 76005 5969 39.13812 37 98 38.00000 40.19307 5.77% 32.8 125s 81771 4112 cutoff 26 38.00000 40.00000 5.26% 32.2 130s 88520 726 39.06250 31 100 38.00000 39.31507 3.46% 31.3 135s Explored 89445 nodes (2782153 simplex iterations) in 135.40 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%