Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:43:42 2012 Optimize a model with 5336 rows, 147 columns and 10672 nonzeros Presolve removed 3819 rows and 0 columns Presolve time: 0.20s Presolved: 1517 rows, 147 columns, 10823 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.873191e+01, 691 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.73191 0 143 6.00000 18.73191 212% - 0s H 0 0 9.0000000 18.73191 108% - 0s 0 0 18.16748 0 146 9.00000 18.16748 102% - 0s 0 0 18.07537 0 144 9.00000 18.07537 101% - 0s 0 0 17.98724 0 145 9.00000 17.98724 100% - 0s 0 0 17.96023 0 145 9.00000 17.96023 100% - 1s 0 0 17.91736 0 147 9.00000 17.91736 99.1% - 1s 0 0 17.89401 0 146 9.00000 17.89401 98.8% - 1s 0 0 17.86377 0 146 9.00000 17.86377 98.5% - 1s 0 0 17.84043 0 145 9.00000 17.84043 98.2% - 2s 0 0 17.83405 0 145 9.00000 17.83405 98.2% - 2s 0 0 17.83012 0 146 9.00000 17.83012 98.1% - 2s 0 0 17.82828 0 147 9.00000 17.82828 98.1% - 2s 0 0 17.82699 0 145 9.00000 17.82699 98.1% - 2s 0 0 17.82679 0 146 9.00000 17.82679 98.1% - 3s 0 0 17.82677 0 147 9.00000 17.82677 98.1% - 3s 0 2 17.82294 0 147 9.00000 17.82294 98.0% - 3s 140 118 14.67559 3 85 9.00000 17.48198 94.2% 87.6 5s 601 375 11.11276 22 147 9.00000 15.53989 72.7% 74.6 11s H 610 361 10.0000000 15.53989 55.4% 73.5 12s 636 380 15.53989 22 130 10.00000 15.53989 55.4% 86.6 15s 1329 380 cutoff 24 10.00000 13.37989 33.8% 78.7 20s 1678 226 11.04444 33 36 10.00000 12.35039 23.5% 72.6 25s Cutting planes: Clique: 56 Explored 2040 nodes (132754 simplex iterations) in 26.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%