Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:33:17 2012 Optimize a model with 889 rows, 181 columns and 1778 nonzeros Presolve removed 201 rows and 0 columns Presolve time: 0.01s Presolved: 688 rows, 181 columns, 1508 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 7.000000e+01, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.00000 0 136 45.00000 70.00000 55.6% - 0s 0 0 69.20000 0 173 45.00000 69.20000 53.8% - 0s H 0 0 48.0000000 69.20000 44.2% - 0s 0 0 68.39876 0 179 48.00000 68.39876 42.5% - 0s 0 0 67.68092 0 180 48.00000 67.68092 41.0% - 0s H 0 0 49.0000000 67.68092 38.1% - 0s 0 0 67.31729 0 181 49.00000 67.31729 37.4% - 0s 0 0 66.92658 0 181 49.00000 66.92658 36.6% - 0s 0 0 66.63526 0 179 49.00000 66.63526 36.0% - 0s 0 0 66.34949 0 180 49.00000 66.34949 35.4% - 0s 0 0 66.17905 0 179 49.00000 66.17905 35.1% - 0s H 0 0 50.0000000 66.17905 32.4% - 0s 0 0 66.13031 0 181 50.00000 66.13031 32.3% - 0s 0 0 66.06201 0 180 50.00000 66.06201 32.1% - 0s 0 0 66.01892 0 180 50.00000 66.01892 32.0% - 0s 0 0 65.96878 0 180 50.00000 65.96878 31.9% - 0s 0 0 65.91304 0 181 50.00000 65.91304 31.8% - 0s 0 0 65.79649 0 181 50.00000 65.79649 31.6% - 0s 0 0 65.75425 0 181 50.00000 65.75425 31.5% - 0s 0 0 65.73113 0 181 50.00000 65.73113 31.5% - 0s 0 0 65.73113 0 181 50.00000 65.73113 31.5% - 0s 0 2 65.72914 0 181 50.00000 65.72914 31.5% - 0s H 11 11 53.0000000 65.64209 23.9% 105 0s H 195 115 54.0000000 64.34460 19.2% 57.6 0s 609 338 63.20434 8 181 54.00000 63.25051 17.1% 52.3 5s 617 344 62.60688 10 180 54.00000 63.25051 17.1% 51.6 10s 1427 652 59.16667 27 136 54.00000 62.86511 16.4% 58.3 15s 2752 1399 59.80000 14 145 54.00000 61.69213 14.2% 49.8 20s H 4856 2235 55.0000000 60.91667 10.8% 43.9 25s 6954 3059 60.15835 19 140 55.00000 60.37031 9.76% 41.5 30s 9056 3777 56.00000 31 98 55.00000 60.00000 9.09% 39.9 35s 11747 4461 57.76471 31 124 55.00000 59.56098 8.29% 38.5 40s 15014 5090 56.00000 41 124 55.00000 59.16667 7.58% 37.0 45s 17394 5392 57.18182 35 125 55.00000 58.94118 7.17% 36.2 50s 19335 5612 56.03571 36 113 55.00000 58.75000 6.82% 35.5 55s 22869 5777 cutoff 30 55.00000 58.44000 6.25% 34.6 60s 26475 5689 57.34694 28 117 55.00000 58.10870 5.65% 33.8 65s 30134 5395 57.16667 27 107 55.00000 57.84000 5.16% 33.1 70s 33854 4674 56.50000 21 91 55.00000 57.50000 4.55% 32.5 75s 37808 3395 cutoff 39 55.00000 57.14286 3.90% 31.9 80s 42471 837 cutoff 25 55.00000 56.50000 2.73% 30.9 85s Cutting planes: Zero half: 255 Explored 43558 nodes (1327960 simplex iterations) in 85.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%