Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:27:20 2012 Optimize a model with 917 rows, 189 columns and 1834 nonzeros Presolve removed 203 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 189 columns, 1570 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 55.0000000 Root relaxation: objective 7.526316e+01, 413 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.26316 0 176 55.00000 75.26316 36.8% - 0s H 0 0 56.0000000 75.26316 34.4% - 0s 0 0 73.71819 0 185 56.00000 73.71819 31.6% - 0s 0 0 72.83506 0 184 56.00000 72.83506 30.1% - 0s 0 0 72.48407 0 183 56.00000 72.48407 29.4% - 0s 0 0 72.21334 0 184 56.00000 72.21334 29.0% - 0s H 0 0 57.0000000 72.21334 26.7% - 0s 0 0 71.80473 0 185 57.00000 71.80473 26.0% - 0s 0 0 71.69566 0 184 57.00000 71.69566 25.8% - 0s 0 0 71.57849 0 184 57.00000 71.57849 25.6% - 0s 0 0 71.49959 0 186 57.00000 71.49959 25.4% - 0s 0 0 71.38387 0 189 57.00000 71.38387 25.2% - 0s 0 0 71.20143 0 189 57.00000 71.20143 24.9% - 0s 0 0 71.14550 0 188 57.00000 71.14550 24.8% - 0s H 0 0 58.0000000 71.14550 22.7% - 0s 0 0 71.04317 0 188 58.00000 71.04317 22.5% - 0s 0 0 70.92993 0 188 58.00000 70.92993 22.3% - 0s 0 0 70.87182 0 187 58.00000 70.87182 22.2% - 0s 0 0 70.81591 0 188 58.00000 70.81591 22.1% - 0s 0 0 70.79752 0 188 58.00000 70.79752 22.1% - 0s 0 0 70.79752 0 188 58.00000 70.79752 22.1% - 0s H 0 0 60.0000000 70.79752 18.0% - 0s 0 2 70.79654 0 188 60.00000 70.79654 18.0% - 0s * 49 31 12 61.0000000 70.53961 15.6% 57.9 0s * 52 24 10 62.0000000 70.53961 13.8% 54.8 0s 611 225 64.50000 10 188 62.00000 67.89758 9.51% 55.7 5s 2134 600 63.66667 27 118 62.00000 66.50000 7.26% 52.4 10s 4616 700 63.00000 30 131 62.00000 64.84211 4.58% 43.4 15s Cutting planes: Gomory: 6 Zero half: 78 Explored 6457 nodes (259755 simplex iterations) in 17.99 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%