Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:31:15 2012 Optimize a model with 988 rows, 196 columns and 1976 nonzeros Presolve removed 238 rows and 0 columns Presolve time: 0.01s Presolved: 750 rows, 196 columns, 1658 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.470014e+01, 472 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.70014 0 189 50.00000 74.70014 49.4% - 0s H 0 0 54.0000000 74.70014 38.3% - 0s 0 0 73.90619 0 194 54.00000 73.90619 36.9% - 0s H 0 0 56.0000000 73.90619 32.0% - 0s H 0 0 57.0000000 73.90619 29.7% - 0s 0 0 73.42733 0 192 57.00000 73.42733 28.8% - 0s 0 0 73.11097 0 192 57.00000 73.11097 28.3% - 0s 0 0 72.84702 0 194 57.00000 72.84702 27.8% - 0s 0 0 72.63442 0 195 57.00000 72.63442 27.4% - 0s 0 0 72.52018 0 194 57.00000 72.52018 27.2% - 0s 0 0 72.29194 0 193 57.00000 72.29194 26.8% - 0s 0 0 72.06940 0 194 57.00000 72.06940 26.4% - 0s 0 0 72.04311 0 194 57.00000 72.04311 26.4% - 0s 0 0 71.99512 0 196 57.00000 71.99512 26.3% - 0s 0 0 71.94699 0 196 57.00000 71.94699 26.2% - 0s 0 0 71.86560 0 195 57.00000 71.86560 26.1% - 0s 0 0 71.77472 0 196 57.00000 71.77472 25.9% - 0s 0 0 71.66704 0 196 57.00000 71.66704 25.7% - 0s 0 0 71.55197 0 196 57.00000 71.55197 25.5% - 0s 0 0 71.49104 0 196 57.00000 71.49104 25.4% - 0s 0 0 71.44150 0 194 57.00000 71.44150 25.3% - 0s 0 0 71.38691 0 194 57.00000 71.38691 25.2% - 0s 0 0 71.29555 0 196 57.00000 71.29555 25.1% - 0s 0 0 71.25338 0 196 57.00000 71.25338 25.0% - 0s 0 0 71.17262 0 196 57.00000 71.17262 24.9% - 0s 0 0 71.07817 0 196 57.00000 71.07817 24.7% - 0s 0 0 70.99545 0 196 57.00000 70.99545 24.6% - 0s 0 0 70.95410 0 196 57.00000 70.95410 24.5% - 0s 0 0 70.93427 0 196 57.00000 70.93427 24.4% - 0s 0 0 70.93427 0 194 57.00000 70.93427 24.4% - 0s H 0 0 58.0000000 70.93427 22.3% - 0s 0 2 70.93054 0 194 58.00000 70.93054 22.3% - 0s H 167 99 59.0000000 69.87557 18.4% 66.0 1s 609 338 63.67742 18 196 59.00000 68.60397 16.3% 55.8 5s 1956 900 62.75000 23 117 59.00000 67.41667 14.3% 56.0 10s 3556 1858 66.04900 15 163 59.00000 66.44531 12.6% 48.8 15s 5910 3098 60.38298 29 122 59.00000 65.71728 11.4% 44.2 20s 8627 4300 63.16915 21 141 59.00000 65.06835 10.3% 41.1 25s 12291 5816 60.00000 36 118 59.00000 64.56075 9.42% 38.2 30s 15416 6871 61.00000 29 137 59.00000 64.23140 8.87% 36.9 35s 19771 8144 63.12903 31 153 59.00000 63.87828 8.27% 35.4 40s 24335 9339 cutoff 42 59.00000 63.56250 7.73% 34.2 45s 29093 10481 60.00000 48 131 59.00000 63.31890 7.32% 33.1 50s 33098 11236 cutoff 40 59.00000 63.10638 6.96% 32.4 55s 38299 12047 60.72222 34 130 59.00000 62.92500 6.65% 31.5 60s 40804 12348 cutoff 34 59.00000 62.80000 6.44% 31.1 75s 44571 12730 60.52000 36 131 59.00000 62.66667 6.21% 30.7 80s 49613 12994 60.00000 34 108 59.00000 62.50000 5.93% 30.2 85s 54801 13213 cutoff 30 59.00000 62.33333 5.65% 29.7 90s 57556 13274 60.25000 32 111 59.00000 62.23810 5.49% 29.5 95s 62863 13107 60.00000 35 103 59.00000 62.00000 5.08% 29.1 100s 68550 12886 60.00000 47 126 59.00000 61.96154 5.02% 28.7 105s 74138 12517 cutoff 34 59.00000 61.75000 4.66% 28.4 110s 79752 11831 60.76667 34 137 59.00000 61.56522 4.35% 28.1 115s 84189 11081 60.75000 31 115 59.00000 61.50000 4.24% 27.8 120s 89967 9963 61.00000 35 131 59.00000 61.31579 3.93% 27.5 125s 95926 8095 60.75000 31 106 59.00000 61.02632 3.43% 27.2 130s 102150 5938 60.33333 28 126 59.00000 60.97059 3.34% 27.0 135s 109671 1936 cutoff 38 59.00000 60.48718 2.52% 26.4 140s Cutting planes: Gomory: 7 Zero half: 73 Explored 112457 nodes (2932411 simplex iterations) in 141.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%