Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:40:53 2012 Optimize a model with 9762 rows, 198 columns and 19524 nonzeros Presolve removed 6898 rows and 0 columns Presolve time: 0.53s Presolved: 2864 rows, 198 columns, 21521 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.329451e+01, 2642 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.29451 0 197 7.00000 23.29451 233% - 0s H 0 0 8.0000000 23.29451 191% - 0s 0 0 22.64706 0 198 8.00000 22.64706 183% - 1s H 0 0 9.0000000 22.64706 152% - 1s 0 0 22.46875 0 196 9.00000 22.46875 150% - 1s 0 0 22.38620 0 198 9.00000 22.38620 149% - 1s 0 0 22.30213 0 198 9.00000 22.30213 148% - 2s 0 0 22.28382 0 198 9.00000 22.28382 148% - 2s 0 0 22.25744 0 198 9.00000 22.25744 147% - 2s 0 0 22.23144 0 197 9.00000 22.23144 147% - 3s 0 0 22.20539 0 198 9.00000 22.20539 147% - 3s 0 0 22.18984 0 198 9.00000 22.18984 147% - 3s 0 0 22.17058 0 198 9.00000 22.17058 146% - 4s 0 0 22.16390 0 197 9.00000 22.16390 146% - 4s 0 0 22.15448 0 198 9.00000 22.15448 146% - 4s H 0 0 10.0000000 22.15448 122% - 4s 0 0 22.13970 0 198 10.00000 22.13970 121% - 5s 0 0 22.11850 0 198 10.00000 22.11850 121% - 5s H 0 0 11.0000000 22.11850 101% - 5s 0 0 22.08818 0 198 11.00000 22.08818 101% - 5s 0 0 22.05656 0 198 11.00000 22.05656 101% - 6s 0 0 22.03658 0 198 11.00000 22.03658 100% - 6s 0 0 22.03164 0 198 11.00000 22.03164 100% - 6s 0 0 22.03094 0 198 11.00000 22.03094 100% - 7s 0 0 22.02491 0 198 11.00000 22.02491 100% - 7s 0 0 22.01728 0 196 11.00000 22.01728 100% - 7s 0 0 22.00834 0 197 11.00000 22.00834 100% - 8s 0 0 22.00313 0 197 11.00000 22.00313 100% - 8s 0 0 22.00148 0 197 11.00000 22.00148 100% - 8s 0 0 22.00145 0 197 11.00000 22.00145 100% - 8s 0 0 22.00145 0 197 11.00000 22.00145 100% - 9s 0 2 22.00067 0 197 11.00000 22.00067 100% - 10s 174 158 13.68986 30 83 11.00000 21.81966 98.4% 123 15s 335 269 17.10634 7 103 11.00000 21.34226 94.0% 120 20s 500 378 13.24085 13 54 11.00000 20.91701 90.2% 113 25s 601 444 13.84300 24 197 11.00000 20.52130 86.6% 116 36s 606 447 12.94139 28 197 11.00000 20.52130 86.6% 115 40s 612 451 13.06685 93 197 11.00000 20.52130 86.6% 114 45s 615 453 13.55053 31 197 11.00000 20.52130 86.6% 113 51s 618 457 20.52130 12 196 11.00000 20.52130 86.6% 119 57s 636 469 20.52130 21 184 11.00000 20.52130 86.6% 139 60s 646 476 20.52130 26 181 11.00000 20.52130 86.6% 149 65s 693 507 14.84154 49 80 11.00000 18.80236 70.9% 183 70s 771 551 12.15500 88 57 11.00000 17.64068 60.4% 205 75s 992 544 14.03792 41 80 11.00000 17.22634 56.6% 186 80s 1193 604 13.14236 40 70 11.00000 16.95473 54.1% 164 85s 1328 640 14.40573 29 53 11.00000 16.85677 53.2% 153 90s 1446 643 cutoff 21 11.00000 16.80440 52.8% 145 95s 1577 658 12.10867 56 58 11.00000 16.63320 51.2% 137 100s 1685 673 14.22291 43 80 11.00000 16.60656 51.0% 134 105s 1798 647 13.53907 33 51 11.00000 16.50126 50.0% 129 110s 2080 707 13.33212 29 49 11.00000 16.27455 48.0% 118 115s 2409 827 14.09375 34 79 11.00000 15.99217 45.4% 110 120s 2712 861 13.08091 25 49 11.00000 15.65871 42.4% 105 125s 3067 933 12.54154 28 46 11.00000 15.34692 39.5% 100 130s 3437 991 12.42280 31 45 11.00000 15.00001 36.4% 96.1 136s 3749 1037 12.58766 65 65 11.00000 14.82888 34.8% 93.2 140s 4011 1070 13.88337 58 67 11.00000 14.64465 33.1% 91.5 145s 4298 1067 cutoff 69 11.00000 14.32312 30.2% 90.3 150s 4560 1036 12.29074 44 44 11.00000 14.08213 28.0% 88.9 155s 4858 870 12.45914 76 55 11.00000 13.60772 23.7% 88.0 160s 5230 697 cutoff 45 11.00000 13.22719 20.2% 85.1 165s Cutting planes: Gomory: 9 Clique: 85 Zero half: 2 Explored 6074 nodes (471652 simplex iterations) in 169.98 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%