Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:38:42 2012 Optimize a model with 5317 rows, 146 columns and 10634 nonzeros Presolve removed 3861 rows and 0 columns Presolve time: 0.20s Presolved: 1456 rows, 146 columns, 10280 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.874740e+01, 681 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.74740 0 144 7.00000 18.74740 168% - 0s H 0 0 8.0000000 18.74740 134% - 0s 0 0 18.31894 0 145 8.00000 18.31894 129% - 0s 0 0 18.27051 0 145 8.00000 18.27051 128% - 0s 0 0 18.22997 0 144 8.00000 18.22997 128% - 0s 0 0 18.18461 0 145 8.00000 18.18461 127% - 1s H 0 0 9.0000000 18.18461 102% - 1s 0 0 18.15914 0 144 9.00000 18.15914 102% - 1s 0 0 18.13844 0 144 9.00000 18.13844 102% - 1s 0 0 18.12651 0 144 9.00000 18.12651 101% - 1s 0 0 18.12318 0 144 9.00000 18.12318 101% - 1s 0 0 18.11265 0 146 9.00000 18.11265 101% - 2s H 0 0 10.0000000 18.11265 81.1% - 2s 0 0 18.08370 0 145 10.00000 18.08370 80.8% - 2s 0 0 18.07009 0 145 10.00000 18.07009 80.7% - 2s 0 0 18.06892 0 145 10.00000 18.06892 80.7% - 2s 0 0 18.06865 0 145 10.00000 18.06865 80.7% - 2s 0 0 18.06851 0 145 10.00000 18.06851 80.7% - 3s 0 2 18.06812 0 145 10.00000 18.06812 80.7% - 3s 189 132 cutoff 12 10.00000 17.46675 74.7% 80.5 5s 601 251 12.59335 14 145 10.00000 14.66969 46.7% 76.4 10s 668 298 11.73069 39 56 10.00000 14.66969 46.7% 102 15s 1514 245 11.17822 25 37 10.00000 12.98841 29.9% 75.0 20s 2000 100 cutoff 40 10.00000 11.72762 17.3% 65.9 25s Cutting planes: Clique: 54 Explored 2183 nodes (136623 simplex iterations) in 25.27 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%