Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:32:20 2012 Optimize a model with 889 rows, 190 columns and 1778 nonzeros Presolve removed 214 rows and 0 columns Presolve time: 0.00s Presolved: 675 rows, 190 columns, 1491 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.508108e+01, 454 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.08108 0 183 54.00000 75.08108 39.0% - 0s H 0 0 56.0000000 75.08108 34.1% - 0s 0 0 73.44737 0 184 56.00000 73.44737 31.2% - 0s 0 0 72.51726 0 183 56.00000 72.51726 29.5% - 0s H 0 0 57.0000000 72.51726 27.2% - 0s 0 0 72.23531 0 185 57.00000 72.23531 26.7% - 0s 0 0 71.79237 0 186 57.00000 71.79237 26.0% - 0s 0 0 71.43556 0 184 57.00000 71.43556 25.3% - 0s 0 0 71.24121 0 186 57.00000 71.24121 25.0% - 0s 0 0 71.19424 0 188 57.00000 71.19424 24.9% - 0s 0 0 71.10244 0 188 57.00000 71.10244 24.7% - 0s 0 0 70.84428 0 186 57.00000 70.84428 24.3% - 0s 0 0 70.72101 0 188 57.00000 70.72101 24.1% - 0s 0 0 70.67351 0 188 57.00000 70.67351 24.0% - 0s 0 0 70.61694 0 188 57.00000 70.61694 23.9% - 0s 0 0 70.56610 0 189 57.00000 70.56610 23.8% - 0s 0 0 70.48444 0 189 57.00000 70.48444 23.7% - 0s 0 0 70.43776 0 187 57.00000 70.43776 23.6% - 0s 0 0 70.37974 0 189 57.00000 70.37974 23.5% - 0s 0 0 70.32491 0 186 57.00000 70.32491 23.4% - 0s 0 0 70.29165 0 189 57.00000 70.29165 23.3% - 0s 0 0 70.29165 0 188 57.00000 70.29165 23.3% - 0s H 0 0 59.0000000 70.29165 19.1% - 0s H 0 0 61.0000000 70.29165 15.2% - 0s 0 2 70.29159 0 188 61.00000 70.29159 15.2% - 0s * 37 23 14 62.0000000 70.05154 13.0% 54.1 0s 611 233 67.74768 5 187 62.00000 67.82143 9.39% 50.6 5s 1612 493 cutoff 30 62.00000 67.27083 8.50% 51.3 10s 3785 1098 63.68919 29 144 62.00000 65.81630 6.16% 41.9 15s 6922 1376 63.81081 35 136 62.00000 64.87324 4.63% 36.6 20s 10641 834 63.01449 30 132 62.00000 64.00000 3.23% 33.4 25s Cutting planes: Gomory: 4 Zero half: 80 Explored 12320 nodes (392930 simplex iterations) in 26.35 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%