Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:28:44 2012 Optimize a model with 9072 rows, 190 columns and 18144 nonzeros Presolve removed 6522 rows and 0 columns Presolve time: 0.46s Presolved: 2550 rows, 190 columns, 19282 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.242040e+01, 1075 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.42040 0 188 7.00000 22.42040 220% - 0s H 0 0 8.0000000 22.42040 180% - 0s 0 0 21.68077 0 190 8.00000 21.68077 171% - 1s H 0 0 9.0000000 21.68077 141% - 1s 0 0 21.55257 0 190 9.00000 21.55257 139% - 1s 0 0 21.44732 0 190 9.00000 21.44732 138% - 1s 0 0 21.39450 0 190 9.00000 21.39450 138% - 1s 0 0 21.37886 0 190 9.00000 21.37886 138% - 2s 0 0 21.35052 0 190 9.00000 21.35052 137% - 2s 0 0 21.29486 0 189 9.00000 21.29486 137% - 2s 0 0 21.24137 0 190 9.00000 21.24137 136% - 3s 0 0 21.21708 0 188 9.00000 21.21708 136% - 3s 0 0 21.20749 0 189 9.00000 21.20749 136% - 3s 0 0 21.19748 0 190 9.00000 21.19748 136% - 3s H 0 0 10.0000000 21.19748 112% - 3s 0 0 21.19006 0 189 10.00000 21.19006 112% - 4s 0 0 21.18947 0 190 10.00000 21.18947 112% - 4s 0 0 21.18093 0 190 10.00000 21.18093 112% - 4s 0 0 21.17072 0 190 10.00000 21.17072 112% - 5s 0 0 21.16270 0 190 10.00000 21.16270 112% - 5s 0 0 21.15742 0 190 10.00000 21.15742 112% - 5s 0 0 21.15627 0 190 10.00000 21.15627 112% - 5s 0 0 21.15556 0 190 10.00000 21.15556 112% - 6s 0 0 21.15548 0 190 10.00000 21.15548 112% - 6s 0 2 21.15502 0 190 10.00000 21.15502 112% - 7s 86 88 12.83067 86 97 10.00000 21.15396 112% 146 10s 357 293 15.83934 7 89 10.00000 20.55083 106% 104 15s 576 439 12.04913 41 68 10.00000 19.88410 98.8% 103 20s 601 455 13.17489 34 190 10.00000 19.80828 98.1% 103 25s 608 460 11.96549 36 190 10.00000 19.80828 98.1% 101 30s H 610 437 11.0000000 19.80828 80.1% 101 32s 615 440 14.92881 15 190 11.00000 19.80828 80.1% 100 35s 620 444 16.26595 15 190 11.00000 19.80828 80.1% 100 40s 625 449 19.80828 16 187 11.00000 19.80828 80.1% 106 45s 652 467 15.44436 29 84 11.00000 19.70891 79.2% 132 50s 710 506 13.85908 58 72 11.00000 17.51727 59.2% 167 55s 842 522 16.15547 26 92 11.00000 16.81770 52.9% 174 60s 1051 545 12.43116 24 48 11.00000 16.62015 51.1% 154 65s 1225 546 15.18883 29 91 11.00000 16.28171 48.0% 140 70s 1364 564 12.08475 34 49 11.00000 16.11415 46.5% 131 75s 1528 573 14.37217 26 77 11.00000 15.82205 43.8% 124 80s 1918 539 12.17331 23 44 11.00000 15.37319 39.8% 110 85s 2303 640 12.52466 41 48 11.00000 15.03583 36.7% 102 90s 2585 673 13.14273 47 66 11.00000 14.72195 33.8% 99.3 95s 2962 706 13.09136 48 58 11.00000 14.24822 29.5% 95.0 100s 3279 631 cutoff 26 11.00000 13.69753 24.5% 92.0 105s 3727 446 cutoff 62 11.00000 13.06503 18.8% 86.5 110s Cutting planes: Gomory: 4 Clique: 101 Zero half: 3 Explored 4316 nodes (339212 simplex iterations) in 113.32 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%