Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:59:25 2012 Optimize a model with 950 rows, 193 columns and 1900 nonzeros Presolve removed 236 rows and 0 columns Presolve time: 0.01s Presolved: 714 rows, 193 columns, 1594 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.425000e+01, 400 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.25000 0 165 51.00000 74.25000 45.6% - 0s H 0 0 52.0000000 74.25000 42.8% - 0s 0 0 73.59066 0 189 52.00000 73.59066 41.5% - 0s 0 0 72.78215 0 188 52.00000 72.78215 40.0% - 0s H 0 0 53.0000000 72.78215 37.3% - 0s 0 0 72.11475 0 189 53.00000 72.11475 36.1% - 0s 0 0 71.50606 0 191 53.00000 71.50606 34.9% - 0s H 0 0 54.0000000 71.50606 32.4% - 0s 0 0 71.29249 0 190 54.00000 71.29249 32.0% - 0s 0 0 71.13031 0 191 54.00000 71.13031 31.7% - 0s 0 0 71.04416 0 190 54.00000 71.04416 31.6% - 0s 0 0 70.97269 0 189 54.00000 70.97269 31.4% - 0s 0 0 70.91730 0 191 54.00000 70.91730 31.3% - 0s 0 0 70.81044 0 192 54.00000 70.81044 31.1% - 0s 0 0 70.74032 0 193 54.00000 70.74032 31.0% - 0s 0 0 70.62884 0 191 54.00000 70.62884 30.8% - 0s 0 0 70.51682 0 192 54.00000 70.51682 30.6% - 0s 0 0 70.36022 0 189 54.00000 70.36022 30.3% - 0s 0 0 70.27021 0 190 54.00000 70.27021 30.1% - 0s 0 0 70.26468 0 190 54.00000 70.26468 30.1% - 0s 0 0 70.26468 0 189 54.00000 70.26468 30.1% - 0s H 0 0 55.0000000 70.26468 27.8% - 0s 0 2 70.25956 0 189 55.00000 70.25956 27.7% - 0s H 10 10 57.0000000 70.25956 23.3% 87.0 0s H 27 23 58.0000000 70.25956 21.1% 48.1 0s H 54 36 59.0000000 69.97810 18.6% 48.1 0s H 111 52 60.0000000 69.17354 15.3% 50.7 0s H 357 142 61.0000000 68.27721 11.9% 54.6 1s 609 263 64.16667 7 189 61.00000 67.66667 10.9% 53.9 5s 1676 555 63.03571 30 145 61.00000 66.83333 9.56% 55.6 10s 3687 1217 63.08475 27 145 61.00000 65.39098 7.20% 45.5 15s 6349 1593 63.29609 18 125 61.00000 64.50000 5.74% 40.9 20s 9747 1569 62.00000 29 96 61.00000 63.80000 4.59% 37.5 25s 13525 845 cutoff 34 61.00000 63.00000 3.28% 34.9 30s Cutting planes: Gomory: 5 Zero half: 75 Explored 15227 nodes (512612 simplex iterations) in 31.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%