Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:40:30 2012 Optimize a model with 5321 rows, 146 columns and 10642 nonzeros Presolve removed 3796 rows and 0 columns Presolve time: 0.20s Presolved: 1525 rows, 146 columns, 10790 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.873251e+01, 780 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.73251 0 143 8.00000 18.73251 134% - 0s H 0 0 9.0000000 18.73251 108% - 0s 0 0 18.13010 0 145 9.00000 18.13010 101% - 0s 0 0 17.91821 0 145 9.00000 17.91821 99.1% - 0s 0 0 17.85014 0 146 9.00000 17.85014 98.3% - 0s 0 0 17.80395 0 145 9.00000 17.80395 97.8% - 1s 0 0 17.77400 0 146 9.00000 17.77400 97.5% - 1s 0 0 17.74488 0 146 9.00000 17.74488 97.2% - 1s H 0 0 10.0000000 17.74488 77.4% - 1s 0 0 17.73899 0 146 10.00000 17.73899 77.4% - 1s 0 0 17.72313 0 146 10.00000 17.72313 77.2% - 2s 0 0 17.71803 0 146 10.00000 17.71803 77.2% - 2s 0 0 17.71425 0 146 10.00000 17.71425 77.1% - 2s 0 0 17.71315 0 146 10.00000 17.71315 77.1% - 2s 0 0 17.71298 0 146 10.00000 17.71298 77.1% - 2s 0 0 17.71111 0 146 10.00000 17.71111 77.1% - 2s 0 2 17.70841 0 146 10.00000 17.70841 77.1% - 3s 179 141 11.07565 19 57 10.00000 17.05687 70.6% 88.4 5s 603 254 11.88189 9 146 10.00000 14.30682 43.1% 78.2 10s 646 285 12.34145 25 60 10.00000 14.30682 43.1% 97.3 15s 1314 264 11.24755 24 39 10.00000 13.26323 32.6% 83.9 20s 1825 146 cutoff 27 10.00000 11.89231 18.9% 72.0 25s Cutting planes: Clique: 68 Explored 2033 nodes (137270 simplex iterations) in 26.40 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%