Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:16:14 2012 Optimize a model with 4645 rows, 136 columns and 9290 nonzeros Presolve removed 3333 rows and 0 columns Presolve time: 0.17s Presolved: 1312 rows, 136 columns, 9234 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.742900e+01, 582 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.42900 0 136 7.00000 17.42900 149% - 0s H 0 0 8.0000000 17.42900 118% - 0s 0 0 17.03303 0 136 8.00000 17.03303 113% - 0s 0 0 16.94387 0 135 8.00000 16.94387 112% - 0s 0 0 16.83787 0 136 8.00000 16.83787 110% - 0s 0 0 16.78303 0 136 8.00000 16.78303 110% - 1s 0 0 16.75276 0 136 8.00000 16.75276 109% - 1s H 0 0 9.0000000 16.75276 86.1% - 1s 0 0 16.73652 0 136 9.00000 16.73652 86.0% - 1s 0 0 16.73589 0 136 9.00000 16.73589 86.0% - 1s 0 0 16.73566 0 136 9.00000 16.73566 86.0% - 1s 0 0 16.73397 0 136 9.00000 16.73397 85.9% - 2s 0 0 16.73388 0 136 9.00000 16.73388 85.9% - 2s 0 0 16.73016 0 136 9.00000 16.73016 85.9% - 2s 0 0 16.71500 0 136 9.00000 16.71500 85.7% - 2s 0 0 16.70685 0 136 9.00000 16.70685 85.6% - 2s 0 0 16.70424 0 136 9.00000 16.70424 85.6% - 3s 0 0 16.70394 0 136 9.00000 16.70394 85.6% - 3s 0 0 16.70390 0 136 9.00000 16.70390 85.6% - 3s 0 2 16.70309 0 136 9.00000 16.70309 85.6% - 3s 141 109 13.45521 4 71 9.00000 16.13028 79.2% 85.7 5s 601 276 10.58703 57 136 9.00000 13.53121 50.3% 69.3 10s 751 321 10.18338 17 34 9.00000 13.53121 50.3% 94.2 15s 1716 290 10.12480 49 44 9.00000 11.65897 29.5% 63.1 20s * 2207 0 30 10.0000000 10.00000 0.0% 55.5 21s Cutting planes: Clique: 53 Explored 2208 nodes (123945 simplex iterations) in 21.75 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%