Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:21:18 2012 Optimize a model with 4742 rows, 138 columns and 9484 nonzeros Presolve removed 3401 rows and 0 columns Presolve time: 0.18s Presolved: 1341 rows, 138 columns, 9527 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.808566e+01, 665 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.08566 0 135 7.00000 18.08566 158% - 0s H 0 0 8.0000000 18.08566 126% - 0s 0 0 17.47847 0 137 8.00000 17.47847 118% - 0s 0 0 17.39604 0 135 8.00000 17.39604 117% - 0s 0 0 17.34071 0 136 8.00000 17.34071 117% - 0s 0 0 17.29981 0 138 8.00000 17.29981 116% - 1s 0 0 17.25168 0 137 8.00000 17.25168 116% - 1s H 0 0 9.0000000 17.25168 91.7% - 1s 0 0 17.22325 0 138 9.00000 17.22325 91.4% - 1s 0 0 17.21661 0 138 9.00000 17.21661 91.3% - 1s H 0 0 10.0000000 17.21661 72.2% - 1s 0 0 17.20336 0 138 10.00000 17.20336 72.0% - 1s 0 0 17.19851 0 136 10.00000 17.19851 72.0% - 2s 0 0 17.18611 0 137 10.00000 17.18611 71.9% - 2s 0 0 17.17402 0 138 10.00000 17.17402 71.7% - 2s 0 0 17.16745 0 137 10.00000 17.16745 71.7% - 2s 0 0 17.16067 0 137 10.00000 17.16067 71.6% - 2s 0 0 17.15823 0 138 10.00000 17.15823 71.6% - 2s 0 0 17.15620 0 138 10.00000 17.15620 71.6% - 3s 0 0 17.15614 0 138 10.00000 17.15614 71.6% - 3s 0 2 17.15488 0 138 10.00000 17.15488 71.5% - 3s 137 107 11.25244 17 57 10.00000 16.68417 66.8% 89.3 5s Cutting planes: Clique: 189 Explored 769 nodes (55926 simplex iterations) in 9.69 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%