Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:40:00 2012 Optimize a model with 5264 rows, 146 columns and 10528 nonzeros Presolve removed 3825 rows and 0 columns Presolve time: 0.22s Presolved: 1439 rows, 146 columns, 10376 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.859296e+01, 720 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.59296 0 143 8.00000 18.59296 132% - 0s 0 0 18.20290 0 144 8.00000 18.20290 128% - 0s H 0 0 9.0000000 18.20290 102% - 0s 0 0 18.04098 0 145 9.00000 18.04098 100% - 0s 0 0 17.97074 0 146 9.00000 17.97074 100% - 0s 0 0 17.95530 0 146 9.00000 17.95530 100% - 1s 0 0 17.93834 0 146 9.00000 17.93834 99.3% - 1s 0 0 17.93753 0 146 9.00000 17.93753 99.3% - 1s 0 0 17.90394 0 145 9.00000 17.90394 98.9% - 1s 0 0 17.89840 0 146 9.00000 17.89840 98.9% - 1s 0 0 17.89836 0 146 9.00000 17.89836 98.9% - 2s H 0 0 10.0000000 17.89836 79.0% - 2s 0 2 17.89805 0 146 10.00000 17.89805 79.0% - 2s 294 168 12.29272 16 62 10.00000 16.81077 68.1% 83.6 5s 606 260 11.41034 31 146 10.00000 14.54955 45.5% 78.0 10s 713 312 13.08570 67 90 10.00000 14.29316 42.9% 110 15s 1641 193 cutoff 40 10.00000 12.29025 22.9% 73.5 20s Cutting planes: Clique: 48 Explored 2030 nodes (131815 simplex iterations) in 22.97 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%