Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:46:19 2012 Optimize a model with 937 rows, 191 columns and 1874 nonzeros Presolve removed 215 rows and 0 columns Presolve time: 0.01s Presolved: 722 rows, 191 columns, 1576 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.350000e+01, 389 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.50000 0 165 53.00000 73.50000 38.7% - 0s 0 0 72.83553 0 187 53.00000 72.83553 37.4% - 0s 0 0 72.09932 0 190 53.00000 72.09932 36.0% - 0s 0 0 71.58269 0 190 53.00000 71.58269 35.1% - 0s 0 0 71.12261 0 191 53.00000 71.12261 34.2% - 0s 0 0 70.79275 0 190 53.00000 70.79275 33.6% - 0s 0 0 70.58216 0 189 53.00000 70.58216 33.2% - 0s 0 0 70.52398 0 191 53.00000 70.52398 33.1% - 0s 0 0 70.47250 0 191 53.00000 70.47250 33.0% - 0s 0 0 70.43624 0 191 53.00000 70.43624 32.9% - 0s 0 0 70.42751 0 190 53.00000 70.42751 32.9% - 0s 0 0 70.40596 0 190 53.00000 70.40596 32.8% - 0s 0 0 70.40596 0 189 53.00000 70.40596 32.8% - 0s 0 2 70.40198 0 189 53.00000 70.40198 32.8% - 0s H 67 50 55.0000000 70.16279 27.6% 53.7 0s H 136 97 56.0000000 69.65143 24.4% 53.1 0s 609 370 65.19355 7 191 56.00000 68.16341 21.7% 47.8 5s H 1812 851 57.0000000 67.01325 17.6% 47.7 8s 2135 1065 61.20000 43 141 57.00000 66.75000 17.1% 45.8 10s 5453 3176 cutoff 49 57.00000 65.36066 14.7% 36.1 15s 9768 5530 61.80000 36 136 57.00000 64.51852 13.2% 31.7 20s 14374 7829 58.44444 28 119 57.00000 64.00000 12.3% 29.5 25s *15295 7297 38 58.0000000 63.93103 10.2% 29.4 25s 19554 8813 60.97500 32 138 58.00000 63.50000 9.48% 28.6 30s 25225 10558 60.00000 31 102 58.00000 63.00000 8.62% 27.7 35s 30821 12044 59.58333 31 118 58.00000 62.75000 8.19% 26.9 40s 37352 13457 60.58333 36 123 58.00000 62.44000 7.66% 26.2 45s 40804 14133 59.00000 37 106 58.00000 62.25000 7.33% 25.9 61s 44972 14824 59.33333 26 108 58.00000 62.00000 6.90% 25.6 65s 50543 15626 cutoff 28 58.00000 61.98000 6.86% 25.2 70s 55625 16273 60.00000 34 117 58.00000 61.75000 6.47% 24.9 75s 61921 16716 cutoff 28 58.00000 61.50000 6.03% 24.5 80s 69095 17166 59.00000 38 106 58.00000 61.35714 5.79% 24.2 85s 76411 17353 60.50000 34 113 58.00000 61.12500 5.39% 23.8 90s 84161 17011 59.90000 31 110 58.00000 61.00000 5.17% 23.5 95s 91369 16796 59.37500 25 119 58.00000 60.85714 4.93% 23.3 100s 98844 16047 cutoff 39 58.00000 60.62500 4.53% 23.1 105s 107074 14618 59.00000 32 123 58.00000 60.50000 4.31% 22.8 110s 114648 13117 59.20000 34 127 58.00000 60.27273 3.92% 22.6 115s 121085 11120 59.00000 37 103 58.00000 60.00000 3.45% 22.4 120s 129096 8418 cutoff 31 58.00000 60.00000 3.45% 22.2 125s 137980 4339 59.00000 43 102 58.00000 59.50000 2.59% 21.9 130s Cutting planes: Gomory: 7 Zero half: 62 Explored 144508 nodes (3108324 simplex iterations) in 134.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%