Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:11:16 2012 Optimize a model with 7248 rows, 169 columns and 14496 nonzeros Presolve removed 5249 rows and 0 columns Presolve time: 0.34s Presolved: 1999 rows, 169 columns, 15018 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.018638e+01, 905 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.18638 0 168 8.00000 20.18638 152% - 0s 0 0 19.67559 0 168 8.00000 19.67559 146% - 0s 0 0 19.51617 0 167 8.00000 19.51617 144% - 1s H 0 0 9.0000000 19.51617 117% - 1s 0 0 19.42711 0 169 9.00000 19.42711 116% - 1s 0 0 19.38987 0 169 9.00000 19.38987 115% - 1s 0 0 19.34782 0 168 9.00000 19.34782 115% - 1s 0 0 19.31233 0 169 9.00000 19.31233 115% - 2s 0 0 19.28282 0 169 9.00000 19.28282 114% - 2s 0 0 19.25520 0 169 9.00000 19.25520 114% - 2s 0 0 19.23261 0 168 9.00000 19.23261 114% - 2s H 0 0 10.0000000 19.23261 92.3% - 2s 0 0 19.19326 0 169 10.00000 19.19326 91.9% - 2s 0 0 19.17809 0 168 10.00000 19.17809 91.8% - 3s 0 0 19.16422 0 168 10.00000 19.16422 91.6% - 3s 0 0 19.15946 0 169 10.00000 19.15946 91.6% - 3s 0 0 19.15756 0 169 10.00000 19.15756 91.6% - 3s 0 0 19.15530 0 169 10.00000 19.15530 91.6% - 4s 0 0 19.15133 0 168 10.00000 19.15133 91.5% - 4s 0 0 19.14972 0 168 10.00000 19.14972 91.5% - 4s 0 0 19.14933 0 169 10.00000 19.14933 91.5% - 4s 0 0 19.14927 0 169 10.00000 19.14927 91.5% - 5s 0 2 19.14878 0 169 10.00000 19.14878 91.5% - 6s 273 213 11.11916 32 59 10.00000 18.39123 83.9% 104 10s 544 355 13.69753 21 73 10.00000 17.02071 70.2% 98.1 15s 601 393 12.55681 26 169 10.00000 16.79437 67.9% 95.3 21s 614 404 16.79437 15 166 10.00000 16.79437 67.9% 98.3 25s 669 440 12.78204 42 72 10.00000 16.21900 62.2% 134 30s 966 463 11.70518 45 58 10.00000 15.23266 52.3% 134 35s 1435 500 12.91663 30 68 10.00000 14.53890 45.4% 107 40s 1656 476 11.77246 49 61 10.00000 14.22779 42.3% 101 45s 1847 485 13.84298 33 75 10.00000 13.96742 39.7% 95.8 50s 2297 533 cutoff 19 10.00000 13.28388 32.8% 88.6 55s 2818 467 cutoff 41 10.00000 12.44737 24.5% 82.0 60s Cutting planes: Clique: 83 Explored 3583 nodes (254937 simplex iterations) in 63.62 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%