Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:26:43 2012 Optimize a model with 977 rows, 195 columns and 1954 nonzeros Presolve removed 236 rows and 2 columns Presolve time: 0.01s Presolved: 741 rows, 193 columns, 1637 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.600000e+01, 367 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.00000 0 148 48.00000 76.00000 58.3% - 0s H 0 0 52.0000000 76.00000 46.2% - 0s 0 0 74.26807 0 192 52.00000 74.26807 42.8% - 0s 0 0 73.36217 0 191 52.00000 73.36217 41.1% - 0s H 0 0 54.0000000 73.36217 35.9% - 0s 0 0 72.81042 0 189 54.00000 72.81042 34.8% - 0s 0 0 72.39620 0 191 54.00000 72.39620 34.1% - 0s 0 0 71.96230 0 189 54.00000 71.96230 33.3% - 0s 0 0 71.67107 0 191 54.00000 71.67107 32.7% - 0s 0 0 71.47409 0 189 54.00000 71.47409 32.4% - 0s 0 0 71.30574 0 191 54.00000 71.30574 32.0% - 0s 0 0 71.12383 0 190 54.00000 71.12383 31.7% - 0s 0 0 70.99091 0 189 54.00000 70.99091 31.5% - 0s 0 0 70.88981 0 189 54.00000 70.88981 31.3% - 0s 0 0 70.82095 0 190 54.00000 70.82095 31.1% - 0s 0 0 70.74254 0 191 54.00000 70.74254 31.0% - 0s 0 0 70.70044 0 192 54.00000 70.70044 30.9% - 0s 0 0 70.70044 0 192 54.00000 70.70044 30.9% - 0s 0 2 70.69949 0 192 54.00000 70.69949 30.9% - 0s * 59 47 17 55.0000000 70.60277 28.4% 55.0 0s * 89 58 20 57.0000000 70.45918 23.6% 53.2 0s * 283 137 19 58.0000000 69.21533 19.3% 55.5 1s 606 327 59.75000 22 189 58.00000 68.16127 17.5% 53.7 5s H 1430 574 59.0000000 68.16127 15.5% 58.6 8s 1924 850 61.75000 27 133 59.00000 67.57109 14.5% 55.2 10s 3521 1814 64.59060 23 149 59.00000 66.49220 12.7% 49.4 15s 6046 3126 61.20833 38 132 59.00000 65.66239 11.3% 44.6 20s 8960 4488 61.00000 29 117 59.00000 65.03472 10.2% 41.8 25s 12570 5954 61.50000 30 119 59.00000 64.51852 9.35% 39.4 30s 15476 6927 62.00000 24 139 59.00000 64.21429 8.84% 38.1 35s 19900 8183 60.00000 35 115 59.00000 63.81176 8.16% 36.5 40s 24479 9253 60.05455 40 132 59.00000 63.47619 7.59% 35.2 45s 29196 10086 60.50000 35 97 59.00000 63.13333 7.01% 34.3 50s 34119 10780 cutoff 30 59.00000 62.89172 6.60% 33.4 55s 38326 11140 60.00000 34 106 59.00000 62.66667 6.21% 32.8 60s 41205 11230 60.50000 34 103 59.00000 62.50000 5.93% 32.4 77s 44290 11328 cutoff 38 59.00000 62.38710 5.74% 32.0 80s 48762 11234 60.00000 36 117 59.00000 62.16667 5.37% 31.5 86s 52994 10866 60.75000 35 107 59.00000 62.00000 5.08% 31.2 90s 58324 10232 60.93750 45 132 59.00000 61.75000 4.66% 30.8 95s 63756 9110 cutoff 30 59.00000 61.50000 4.24% 30.4 100s 69354 7348 cutoff 42 59.00000 61.25000 3.81% 30.1 105s 75367 4752 cutoff 40 59.00000 61.00000 3.39% 29.6 110s Cutting planes: Gomory: 4 Zero half: 77 Explored 82874 nodes (2370931 simplex iterations) in 114.78 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%