Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:46:38 2012 Optimize a model with 6946 rows, 167 columns and 13892 nonzeros Presolve removed 5032 rows and 0 columns Presolve time: 0.32s Presolved: 1914 rows, 167 columns, 14246 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.013207e+01, 826 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.13207 0 165 7.00000 20.13207 188% - 0s H 0 0 8.0000000 20.13207 152% - 0s 0 0 19.69629 0 166 8.00000 19.69629 146% - 0s 0 0 19.59552 0 167 8.00000 19.59552 145% - 0s H 0 0 9.0000000 19.59552 118% - 0s 0 0 19.49095 0 167 9.00000 19.49095 117% - 1s 0 0 19.47844 0 167 9.00000 19.47844 116% - 1s 0 0 19.45087 0 167 9.00000 19.45087 116% - 1s 0 0 19.43461 0 167 9.00000 19.43461 116% - 1s 0 0 19.42774 0 166 9.00000 19.42774 116% - 2s 0 0 19.42461 0 166 9.00000 19.42461 116% - 2s 0 0 19.42405 0 166 9.00000 19.42405 116% - 2s 0 0 19.42188 0 167 9.00000 19.42188 116% - 2s H 0 0 10.0000000 19.42188 94.2% - 2s 0 0 19.42107 0 167 10.00000 19.42107 94.2% - 3s 0 0 19.42077 0 167 10.00000 19.42077 94.2% - 3s 0 0 19.42063 0 167 10.00000 19.42063 94.2% - 3s 0 2 19.41900 0 167 10.00000 19.41900 94.2% - 4s 49 51 14.42806 49 114 10.00000 19.41849 94.2% 114 5s 529 361 14.52850 18 72 10.00000 17.56025 75.6% 88.0 10s 601 408 13.77132 19 167 10.00000 17.23539 72.4% 86.9 15s 621 423 14.94365 16 80 10.00000 17.23539 72.4% 97.5 20s 714 485 14.71860 63 111 10.00000 15.61793 56.2% 135 25s 1350 521 12.52954 33 60 10.00000 14.91541 49.2% 100 30s 1738 533 11.23154 23 38 10.00000 14.52640 45.3% 87.0 35s 2084 612 13.21337 32 74 10.00000 14.20984 42.1% 79.6 40s 2711 664 11.27322 42 38 10.00000 13.50348 35.0% 73.1 45s 3315 599 11.42857 17 27 10.00000 12.76451 27.6% 69.6 50s Cutting planes: Clique: 64 Explored 4384 nodes (263503 simplex iterations) in 54.70 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%