Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:25:53 2012 Optimize a model with 881 rows, 189 columns and 1762 nonzeros Presolve removed 188 rows and 0 columns Presolve time: 0.00s Presolved: 693 rows, 189 columns, 1514 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.520000e+01, 364 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.20000 0 172 52.00000 75.20000 44.6% - 0s 0 0 73.21429 0 184 52.00000 73.21429 40.8% - 0s 0 0 72.44375 0 186 52.00000 72.44375 39.3% - 0s H 0 0 56.0000000 72.44375 29.4% - 0s 0 0 71.97732 0 187 56.00000 71.97732 28.5% - 0s 0 0 71.63837 0 187 56.00000 71.63837 27.9% - 0s 0 0 71.30945 0 189 56.00000 71.30945 27.3% - 0s 0 0 71.14447 0 189 56.00000 71.14447 27.0% - 0s 0 0 71.03074 0 189 56.00000 71.03074 26.8% - 0s 0 0 70.90210 0 189 56.00000 70.90210 26.6% - 0s 0 0 70.81719 0 187 56.00000 70.81719 26.5% - 0s H 0 0 57.0000000 70.81719 24.2% - 0s 0 0 70.73675 0 188 57.00000 70.73675 24.1% - 0s 0 0 70.61748 0 189 57.00000 70.61748 23.9% - 0s 0 0 70.59549 0 189 57.00000 70.59549 23.9% - 0s 0 0 70.59549 0 187 57.00000 70.59549 23.9% - 0s H 0 0 58.0000000 70.59549 21.7% - 0s 0 2 70.59549 0 187 58.00000 70.59549 21.7% - 0s H 81 54 59.0000000 70.12918 18.9% 68.9 0s H 505 212 61.0000000 68.41333 12.2% 54.1 1s 608 256 67.37941 10 187 61.00000 68.29640 12.0% 53.7 5s 1914 719 64.40000 25 138 61.00000 66.89362 9.66% 53.1 10s 4194 1482 63.49326 32 146 61.00000 65.55556 7.47% 43.2 15s 7201 1880 63.50000 30 127 61.00000 64.58908 5.88% 38.8 20s 10873 1663 cutoff 22 61.00000 63.70000 4.43% 36.0 25s Cutting planes: Gomory: 5 Zero half: 76 Explored 14928 nodes (500873 simplex iterations) in 29.81 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%