Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:17:59 2012 Optimize a model with 6646 rows, 164 columns and 13292 nonzeros Presolve removed 4799 rows and 0 columns Presolve time: 0.29s Presolved: 1847 rows, 164 columns, 13306 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.047862e+01, 836 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.47862 0 162 9.00000 20.47862 128% - 0s 0 0 19.90487 0 163 9.00000 19.90487 121% - 0s H 0 0 10.0000000 19.90487 99.0% - 0s 0 0 19.72628 0 163 10.00000 19.72628 97.3% - 0s 0 0 19.70226 0 164 10.00000 19.70226 97.0% - 1s 0 0 19.66568 0 163 10.00000 19.66568 96.7% - 1s 0 0 19.61704 0 163 10.00000 19.61704 96.2% - 1s 0 0 19.56882 0 164 10.00000 19.56882 95.7% - 1s 0 0 19.54517 0 163 10.00000 19.54517 95.5% - 2s 0 0 19.51690 0 164 10.00000 19.51690 95.2% - 2s 0 0 19.51388 0 164 10.00000 19.51388 95.1% - 2s 0 0 19.50972 0 164 10.00000 19.50972 95.1% - 2s 0 0 19.50637 0 164 10.00000 19.50637 95.1% - 2s 0 0 19.50265 0 164 10.00000 19.50265 95.0% - 3s 0 0 19.49501 0 164 10.00000 19.49501 95.0% - 3s 0 0 19.48500 0 164 10.00000 19.48500 94.9% - 3s 0 0 19.48248 0 164 10.00000 19.48248 94.8% - 3s 0 0 19.47999 0 164 10.00000 19.47999 94.8% - 4s 0 0 19.46917 0 164 10.00000 19.46917 94.7% - 4s 0 0 19.45437 0 163 10.00000 19.45437 94.5% - 4s 0 0 19.44982 0 164 10.00000 19.44982 94.5% - 4s 0 0 19.44813 0 164 10.00000 19.44813 94.5% - 4s 0 0 19.44749 0 164 10.00000 19.44749 94.5% - 5s 0 0 19.44742 0 164 10.00000 19.44742 94.5% - 5s 0 2 19.44698 0 164 10.00000 19.44698 94.5% - 6s H 300 182 11.0000000 18.69949 70.0% 97.4 9s 309 183 15.37533 9 87 11.00000 18.58518 69.0% 99.1 10s 601 311 12.58578 27 164 11.00000 16.98651 54.4% 96.5 17s 613 321 16.98651 12 163 11.00000 16.98651 54.4% 96.7 20s 672 360 13.42749 41 71 11.00000 16.48950 49.9% 131 25s 1184 339 cutoff 25 11.00000 14.78422 34.4% 109 30s 1536 315 12.16532 21 45 11.00000 14.33434 30.3% 96.5 35s 1742 281 12.52453 37 60 11.00000 13.71842 24.7% 92.7 40s 2048 201 cutoff 38 11.00000 13.04974 18.6% 85.9 45s Cutting planes: Clique: 82 Explored 2335 nodes (185050 simplex iterations) in 46.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%