Gurobi 5.0.1 (linux64) logging started Wed Nov 28 11:49:16 2012 Optimize a model with 5042 rows, 5041 columns and 24640 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.08s Presolved: 5042 rows, 5040 columns, 24795 nonzeros Variable types: 70 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 10716.000000 Found heuristic solution: objective 10699.000000 Root relaxation: objective 1.769427e+03, 273 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1769.42714 0 58 10699.0000 1769.42714 83.5% - 0s 0 0 1858.69643 0 53 10699.0000 1858.69643 82.6% - 0s 0 0 1861.58214 0 70 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 64 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 67 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 43 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 47 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 45 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 45 10699.0000 1861.58214 82.6% - 0s 0 0 1861.58214 0 45 10699.0000 1861.58214 82.6% - 1s H 0 0 1986.0000000 1861.58214 6.26% - 1s 0 0 1861.58214 0 50 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 64 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 68 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 70 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 52 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 48 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 47 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 43 1986.00000 1861.58214 6.26% - 1s 0 0 1861.58214 0 43 1986.00000 1861.58214 6.26% - 2s 0 0 1861.58214 0 43 1986.00000 1861.58214 6.26% - 2s 0 0 1861.58214 0 43 1986.00000 1861.58214 6.26% - 2s H 0 0 1975.0000000 1861.58214 5.74% - 2s H 0 0 1969.0000000 1861.58214 5.46% - 2s 0 2 1861.99048 0 43 1969.00000 1861.99048 5.43% - 2s 405 127 1947.50000 7 58 1969.00000 1895.73571 3.72% 14.9 5s 606 180 1923.53571 12 87 1969.00000 1906.57857 3.17% 17.0 10s 617 189 1944.57857 13 58 1969.00000 1906.57857 3.17% 19.2 15s 624 194 1950.09000 14 52 1969.00000 1906.57857 3.17% 19.0 20s 650 212 1950.51576 34 58 1969.00000 1906.57857 3.17% 23.2 25s H 709 181 1950.0000000 1906.57857 2.23% 25.4 26s 811 168 1929.65574 36 51 1950.00000 1909.04832 2.10% 24.7 30s 1104 187 1938.68116 75 32 1950.00000 1930.00329 1.03% 26.7 35s 2233 485 1945.97101 58 39 1950.00000 1931.15612 0.97% 21.3 40s 3442 443 1948.45324 56 27 1950.00000 1935.89855 0.72% 20.1 45s 4778 517 1943.00000 57 19 1950.00000 1939.84397 0.52% 18.8 50s 6219 408 cutoff 61 1950.00000 1943.00000 0.36% 17.7 55s 7673 362 1945.43353 44 40 1950.00000 1944.76392 0.27% 16.8 60s 9002 65 1948.00000 50 34 1950.00000 1948.00000 0.10% 16.4 65s Cutting planes: Learned: 13 Gomory: 52 Cover: 2 Implied bound: 149 MIR: 45 Zero half: 5 Explored 9199 nodes (152429 simplex iterations) in 65.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.950000000000e+03, best bound 1.950000000000e+03, gap 0.0%