Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:54:02 2012 Optimize a model with 901 rows, 192 columns and 1802 nonzeros Presolve removed 202 rows and 1 columns Presolve time: 0.01s Presolved: 699 rows, 191 columns, 1528 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.666667e+01, 431 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.66667 0 185 53.00000 76.66667 44.7% - 0s H 0 0 55.0000000 76.66667 39.4% - 0s 0 0 75.57609 0 189 55.00000 75.57609 37.4% - 0s 0 0 74.45161 0 187 55.00000 74.45161 35.4% - 0s H 0 0 56.0000000 74.45161 32.9% - 0s 0 0 74.08074 0 189 56.00000 74.08074 32.3% - 0s H 0 0 57.0000000 74.08074 30.0% - 0s 0 0 73.57256 0 186 57.00000 73.57256 29.1% - 0s H 0 0 60.0000000 73.57256 22.6% - 0s 0 0 73.17584 0 189 60.00000 73.17584 22.0% - 0s 0 0 72.88705 0 189 60.00000 72.88705 21.5% - 0s 0 0 72.75264 0 190 60.00000 72.75264 21.3% - 0s 0 0 72.53440 0 189 60.00000 72.53440 20.9% - 0s 0 0 72.42470 0 190 60.00000 72.42470 20.7% - 0s 0 0 72.27444 0 191 60.00000 72.27444 20.5% - 0s H 0 0 61.0000000 72.27444 18.5% - 0s 0 0 72.15273 0 191 61.00000 72.15273 18.3% - 0s 0 0 72.02371 0 189 61.00000 72.02371 18.1% - 0s 0 0 71.83674 0 191 61.00000 71.83674 17.8% - 0s 0 0 71.74099 0 191 61.00000 71.74099 17.6% - 0s 0 0 71.63583 0 190 61.00000 71.63583 17.4% - 0s 0 0 71.57735 0 190 61.00000 71.57735 17.3% - 0s 0 0 71.44785 0 191 61.00000 71.44785 17.1% - 0s 0 0 71.42939 0 190 61.00000 71.42939 17.1% - 0s 0 0 71.37052 0 189 61.00000 71.37052 17.0% - 0s 0 0 71.35702 0 190 61.00000 71.35702 17.0% - 0s 0 0 71.35702 0 190 61.00000 71.35702 17.0% - 0s 0 2 71.35569 0 190 61.00000 71.35569 17.0% - 0s * 569 246 15 62.0000000 68.98531 11.3% 56.8 1s 714 297 68.74807 12 189 62.00000 68.74807 10.9% 57.2 5s 2247 859 64.72727 20 128 62.00000 68.04306 9.75% 54.3 10s 4537 1664 65.40000 19 138 62.00000 66.83333 7.80% 45.5 15s 7445 2229 cutoff 26 62.00000 65.95238 6.37% 41.2 20s 11037 2392 cutoff 26 62.00000 65.29661 5.32% 38.2 25s 14739 2105 cutoff 31 62.00000 64.67857 4.32% 36.1 30s 19173 731 63.35714 28 121 62.00000 63.87500 3.02% 34.2 35s Cutting planes: Gomory: 5 Zero half: 94 Explored 20406 nodes (682472 simplex iterations) in 35.88 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%