Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:22:02 2012 Optimize a model with 6697 rows, 164 columns and 13394 nonzeros Presolve removed 4884 rows and 0 columns Presolve time: 0.29s Presolved: 1813 rows, 164 columns, 13288 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.034999e+01, 780 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.34999 0 162 7.00000 20.34999 191% - 0s H 0 0 8.0000000 20.34999 154% - 0s 0 0 19.77988 0 160 8.00000 19.77988 147% - 0s 0 0 19.68207 0 163 8.00000 19.68207 146% - 0s H 0 0 10.0000000 19.68207 96.8% - 0s 0 0 19.61365 0 164 10.00000 19.61365 96.1% - 1s 0 0 19.58037 0 164 10.00000 19.58037 95.8% - 1s 0 0 19.52225 0 164 10.00000 19.52225 95.2% - 1s 0 0 19.49984 0 164 10.00000 19.49984 95.0% - 1s 0 0 19.48123 0 164 10.00000 19.48123 94.8% - 2s 0 0 19.46776 0 164 10.00000 19.46776 94.7% - 2s 0 0 19.43976 0 164 10.00000 19.43976 94.4% - 2s 0 0 19.36939 0 162 10.00000 19.36939 93.7% - 2s 0 0 19.33956 0 164 10.00000 19.33956 93.4% - 2s 0 0 19.31703 0 164 10.00000 19.31703 93.2% - 3s 0 0 19.31556 0 164 10.00000 19.31556 93.2% - 3s 0 0 19.30506 0 163 10.00000 19.30506 93.1% - 3s H 0 0 11.0000000 19.30506 75.5% - 3s 0 0 19.29850 0 163 11.00000 19.29850 75.4% - 3s 0 0 19.28919 0 164 11.00000 19.28919 75.4% - 4s 0 0 19.27572 0 164 11.00000 19.27572 75.2% - 4s 0 0 19.27162 0 164 11.00000 19.27162 75.2% - 4s 0 0 19.26834 0 164 11.00000 19.26834 75.2% - 4s 0 0 19.26766 0 164 11.00000 19.26766 75.2% - 4s 0 0 19.26743 0 164 11.00000 19.26743 75.2% - 5s 0 0 19.26202 0 164 11.00000 19.26202 75.1% - 5s 0 0 19.25613 0 164 11.00000 19.25613 75.1% - 5s 0 0 19.25442 0 164 11.00000 19.25442 75.0% - 5s 0 0 19.25156 0 164 11.00000 19.25156 75.0% - 6s 0 0 19.24780 0 163 11.00000 19.24780 75.0% - 6s 0 0 19.24630 0 164 11.00000 19.24630 75.0% - 6s 0 0 19.24605 0 164 11.00000 19.24605 75.0% - 6s 0 0 19.24592 0 164 11.00000 19.24592 75.0% - 6s 0 2 19.24586 0 164 11.00000 19.24586 75.0% - 7s 194 157 13.07767 19 73 11.00000 18.80567 71.0% 98.4 10s 513 295 13.41511 23 69 11.00000 16.62931 51.2% 95.9 15s 601 306 15.53680 6 164 11.00000 16.05343 45.9% 94.4 22s 613 316 15.49340 15 88 11.00000 16.05343 45.9% 96.1 25s 695 361 cutoff 56 11.00000 16.05343 45.9% 133 30s 1310 312 14.34077 27 80 11.00000 14.56423 32.4% 101 35s 1565 261 13.12507 41 63 11.00000 13.70912 24.6% 95.0 40s 1811 212 12.51439 45 67 11.00000 13.15103 19.6% 88.5 45s Cutting planes: Clique: 81 Explored 2146 nodes (171487 simplex iterations) in 49.08 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%