Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:41:40 2012 Optimize a model with 898 rows, 191 columns and 1796 nonzeros Presolve removed 209 rows and 2 columns Presolve time: 0.01s Presolved: 689 rows, 189 columns, 1517 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 57.0000000 Root relaxation: objective 7.550000e+01, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.50000 0 141 57.00000 75.50000 32.5% - 0s 0 0 74.43068 0 182 57.00000 74.43068 30.6% - 0s 0 0 73.75758 0 182 57.00000 73.75758 29.4% - 0s 0 0 72.89954 0 189 57.00000 72.89954 27.9% - 0s 0 0 72.38793 0 184 57.00000 72.38793 27.0% - 0s H 0 0 58.0000000 72.38793 24.8% - 0s 0 0 72.16705 0 188 58.00000 72.16705 24.4% - 0s 0 0 71.87320 0 188 58.00000 71.87320 23.9% - 0s 0 0 71.71496 0 185 58.00000 71.71496 23.6% - 0s 0 0 71.50782 0 187 58.00000 71.50782 23.3% - 0s 0 0 71.38509 0 186 58.00000 71.38509 23.1% - 0s 0 0 71.28173 0 185 58.00000 71.28173 22.9% - 0s 0 0 71.19586 0 183 58.00000 71.19586 22.8% - 0s 0 0 71.15129 0 186 58.00000 71.15129 22.7% - 0s 0 0 71.11902 0 187 58.00000 71.11902 22.6% - 0s 0 0 71.11902 0 187 58.00000 71.11902 22.6% - 0s 0 2 71.11445 0 187 58.00000 71.11445 22.6% - 0s * 19 17 13 59.0000000 70.96034 20.3% 65.0 0s * 79 46 15 60.0000000 70.56713 17.6% 56.7 0s 610 318 67.45575 10 187 60.00000 68.67866 14.5% 48.0 5s H 952 447 61.0000000 68.67866 12.6% 57.0 8s 1678 662 62.27273 30 117 61.00000 68.05973 11.6% 51.0 10s H 1818 611 62.0000000 67.91469 9.54% 50.4 10s 3724 1201 63.45299 21 140 62.00000 66.43750 7.16% 44.8 15s 6829 1529 63.11111 28 132 62.00000 65.42157 5.52% 40.2 20s 10130 1254 63.66667 23 136 62.00000 64.61439 4.22% 37.5 25s Cutting planes: Gomory: 2 Zero half: 88 Explored 13124 nodes (464856 simplex iterations) in 28.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%