Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:44:53 2012 Optimize a model with 6954 rows, 167 columns and 13908 nonzeros Presolve removed 5100 rows and 0 columns Presolve time: 0.32s Presolved: 1854 rows, 167 columns, 13902 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.011117e+01, 790 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.11117 0 166 7.00000 20.11117 187% - 0s H 0 0 8.0000000 20.11117 151% - 0s 0 0 19.68806 0 166 8.00000 19.68806 146% - 0s H 0 0 9.0000000 19.68806 119% - 0s H 0 0 10.0000000 19.68806 96.9% - 0s 0 0 19.60542 0 167 10.00000 19.60542 96.1% - 0s 0 0 19.57372 0 167 10.00000 19.57372 95.7% - 1s 0 0 19.55743 0 167 10.00000 19.55743 95.6% - 1s 0 0 19.54454 0 167 10.00000 19.54454 95.4% - 1s 0 0 19.53121 0 167 10.00000 19.53121 95.3% - 1s 0 0 19.53000 0 167 10.00000 19.53000 95.3% - 2s 0 0 19.51909 0 167 10.00000 19.51909 95.2% - 2s 0 0 19.51507 0 167 10.00000 19.51507 95.2% - 2s 0 0 19.51253 0 167 10.00000 19.51253 95.1% - 2s 0 0 19.50862 0 167 10.00000 19.50862 95.1% - 2s 0 0 19.50788 0 167 10.00000 19.50788 95.1% - 3s 0 0 19.50771 0 167 10.00000 19.50771 95.1% - 3s 0 0 19.50769 0 167 10.00000 19.50769 95.1% - 3s 0 2 19.50524 0 167 10.00000 19.50524 95.1% - 4s 23 25 16.92061 23 142 10.00000 19.49705 95.0% 176 5s 453 297 13.11613 17 72 10.00000 17.81767 78.2% 97.9 10s H 554 308 11.0000000 17.37628 58.0% 94.9 11s 701 361 13.72798 29 167 11.00000 16.33094 48.5% 95.1 17s 712 370 15.49599 10 86 11.00000 16.33094 48.5% 97.4 20s 776 413 13.53379 42 67 11.00000 16.15028 46.8% 127 25s 1313 426 13.96130 30 76 11.00000 14.92716 35.7% 107 30s 1599 396 13.69121 24 74 11.00000 14.28988 29.9% 98.4 35s 1793 286 13.46728 38 71 11.00000 13.58097 23.5% 95.0 40s 2013 235 13.08511 33 74 11.00000 13.17345 19.8% 89.7 45s Cutting planes: Clique: 51 Explored 2394 nodes (192025 simplex iterations) in 48.37 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%