Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:50:03 2012 Optimize a model with 1188 rows, 156 columns and 2376 nonzeros Presolve removed 480 rows and 0 columns Presolve time: 0.01s Presolved: 708 rows, 156 columns, 1868 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.016364e+01, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.16364 0 156 31.00000 50.16364 61.8% - 0s 0 0 49.54781 0 156 31.00000 49.54781 59.8% - 0s 0 0 49.35573 0 156 31.00000 49.35573 59.2% - 0s 0 0 49.23584 0 155 31.00000 49.23584 58.8% - 0s 0 0 49.14549 0 156 31.00000 49.14549 58.5% - 0s 0 0 49.08531 0 156 31.00000 49.08531 58.3% - 0s 0 0 48.90152 0 156 31.00000 48.90152 57.7% - 0s 0 0 48.81765 0 156 31.00000 48.81765 57.5% - 0s H 0 0 33.0000000 48.81765 47.9% - 0s 0 0 48.73766 0 154 33.00000 48.73766 47.7% - 0s 0 0 48.72595 0 154 33.00000 48.72595 47.7% - 0s 0 0 48.72595 0 154 33.00000 48.72595 47.7% - 0s 0 2 48.72592 0 154 33.00000 48.72592 47.7% - 0s H 10 10 37.0000000 48.58109 31.3% 136 0s 1629 667 44.77049 25 133 37.00000 45.35632 22.6% 53.6 5s 4008 1819 40.17143 21 99 37.00000 43.77273 18.3% 45.6 10s 7300 2981 40.65060 29 107 37.00000 42.83333 15.8% 41.0 15s 11188 4063 40.55393 32 104 37.00000 42.10000 13.8% 38.2 20s 15804 5015 38.20000 26 83 37.00000 41.48000 12.1% 36.2 25s 20361 5638 38.12000 39 93 37.00000 41.01464 10.9% 35.0 30s 25522 6037 38.38095 22 89 37.00000 40.60163 9.73% 33.8 35s 30954 6170 38.25000 33 82 37.00000 40.25000 8.78% 32.8 40s 36555 5839 38.09302 32 87 37.00000 39.89583 7.83% 31.9 45s 42255 5134 cutoff 35 37.00000 39.57795 6.97% 31.1 50s 47841 3720 38.71864 39 104 37.00000 39.24348 6.06% 30.4 55s 53168 1626 38.00000 36 64 37.00000 38.83333 4.95% 29.6 60s Explored 55870 nodes (1618155 simplex iterations) in 61.44 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%