Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:17:35 2012 Optimize a model with 4628 rows, 136 columns and 9256 nonzeros Presolve removed 3361 rows and 0 columns Presolve time: 0.17s Presolved: 1267 rows, 136 columns, 9073 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.757424e+01, 625 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.57424 0 127 7.00000 17.57424 151% - 0s H 0 0 8.0000000 17.57424 120% - 0s 0 0 16.97059 0 136 8.00000 16.97059 112% - 0s 0 0 16.91979 0 136 8.00000 16.91979 111% - 0s H 0 0 9.0000000 16.91979 88.0% - 0s 0 0 16.88072 0 136 9.00000 16.88072 87.6% - 0s 0 0 16.86476 0 136 9.00000 16.86476 87.4% - 1s 0 0 16.84535 0 136 9.00000 16.84535 87.2% - 1s 0 0 16.84038 0 136 9.00000 16.84038 87.1% - 1s 0 0 16.81137 0 136 9.00000 16.81137 86.8% - 1s 0 0 16.77679 0 136 9.00000 16.77679 86.4% - 1s 0 0 16.75649 0 136 9.00000 16.75649 86.2% - 2s H 0 0 10.0000000 16.75649 67.6% - 2s 0 0 16.74070 0 136 10.00000 16.74070 67.4% - 2s 0 0 16.73195 0 136 10.00000 16.73195 67.3% - 2s 0 0 16.72402 0 136 10.00000 16.72402 67.2% - 2s 0 0 16.72225 0 136 10.00000 16.72225 67.2% - 2s 0 0 16.71834 0 135 10.00000 16.71834 67.2% - 3s 0 0 16.71747 0 135 10.00000 16.71747 67.2% - 3s 0 0 16.71547 0 136 10.00000 16.71547 67.2% - 3s 0 0 16.71435 0 136 10.00000 16.71435 67.1% - 3s 0 2 16.71413 0 136 10.00000 16.71413 67.1% - 3s 150 98 13.06875 6 71 10.00000 15.90322 59.0% 85.6 5s Cutting planes: Clique: 157 Explored 563 nodes (43929 simplex iterations) in 7.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%