Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:46:53 2012 Optimize a model with 5481 rows, 148 columns and 10962 nonzeros Presolve removed 3968 rows and 0 columns Presolve time: 0.22s Presolved: 1513 rows, 148 columns, 11166 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.850154e+01, 730 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.50154 0 147 7.00000 18.50154 164% - 0s 0 0 18.10112 0 148 7.00000 18.10112 159% - 0s H 0 0 8.0000000 18.10112 126% - 0s 0 0 18.00444 0 148 8.00000 18.00444 125% - 0s H 0 0 9.0000000 18.00444 100% - 0s 0 0 17.96999 0 148 9.00000 17.96999 100% - 0s 0 0 17.93952 0 148 9.00000 17.93952 99.3% - 1s 0 0 17.91161 0 148 9.00000 17.91161 99.0% - 1s 0 0 17.88550 0 148 9.00000 17.88550 98.7% - 1s 0 0 17.87283 0 148 9.00000 17.87283 98.6% - 1s 0 0 17.85482 0 148 9.00000 17.85482 98.4% - 2s 0 0 17.84660 0 148 9.00000 17.84660 98.3% - 2s 0 0 17.83517 0 148 9.00000 17.83517 98.2% - 2s 0 0 17.83409 0 148 9.00000 17.83409 98.2% - 2s 0 2 17.83258 0 148 9.00000 17.83258 98.1% - 3s 214 176 10.87728 18 50 9.00000 17.23240 91.5% 76.8 5s 601 384 12.06439 21 148 9.00000 15.03972 67.1% 71.1 11s H 606 367 10.0000000 15.03972 50.4% 70.5 11s 637 390 12.93093 27 70 10.00000 15.03972 50.4% 88.0 15s 1296 327 cutoff 23 10.00000 12.92789 29.3% 82.9 20s 1821 17 11.14028 46 53 10.00000 11.28522 12.9% 69.3 25s Cutting planes: Clique: 55 Explored 1845 nodes (127984 simplex iterations) in 25.35 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%