Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:26:55 2012 Optimize a model with 10796 rows, 208 columns and 21592 nonzeros Presolve removed 7948 rows and 0 columns Presolve time: 0.58s Presolved: 2848 rows, 208 columns, 21951 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.377479e+01, 1213 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.77479 0 208 7.00000 23.77479 240% - 0s H 0 0 8.0000000 23.77479 197% - 0s 0 0 23.37162 0 208 8.00000 23.37162 192% - 1s H 0 0 9.0000000 23.37162 160% - 1s 0 0 23.22703 0 208 9.00000 23.22703 158% - 1s H 0 0 10.0000000 23.22703 132% - 1s 0 0 23.16016 0 208 10.00000 23.16016 132% - 1s 0 0 23.11899 0 208 10.00000 23.11899 131% - 2s 0 0 23.09125 0 208 10.00000 23.09125 131% - 2s 0 0 23.06270 0 208 10.00000 23.06270 131% - 2s 0 0 23.04119 0 208 10.00000 23.04119 130% - 3s 0 0 23.02299 0 208 10.00000 23.02299 130% - 3s 0 0 23.01593 0 208 10.00000 23.01593 130% - 3s 0 0 23.01488 0 208 10.00000 23.01488 130% - 4s 0 0 23.01479 0 208 10.00000 23.01479 130% - 4s 0 0 23.01479 0 208 10.00000 23.01479 130% - 4s 0 2 23.01471 0 208 10.00000 23.01471 130% - 6s 132 124 18.14683 1 107 10.00000 22.89704 129% 138 10s 374 334 12.12498 36 63 10.00000 22.57518 126% 108 15s 601 474 11.69266 40 208 10.00000 22.02847 120% 104 29s 603 475 14.14518 27 208 10.00000 22.02847 120% 103 30s 608 479 16.57270 12 208 10.00000 22.02847 120% 103 35s 614 483 18.42502 48 208 10.00000 22.02847 120% 102 40s 620 487 11.69266 40 208 10.00000 22.02847 120% 101 47s 623 491 22.02847 15 207 10.00000 22.02847 120% 105 51s 632 497 17.42561 19 102 10.00000 22.02847 120% 119 55s 656 513 16.66378 31 97 10.00000 21.34418 113% 143 60s 698 541 15.68310 52 87 10.00000 19.63510 96.4% 175 65s 740 569 13.15611 73 71 10.00000 18.27464 82.7% 196 70s 827 624 13.93875 117 95 10.00000 18.27464 82.7% 212 75s 1002 647 11.93407 69 59 10.00000 18.27165 82.7% 200 80s 1184 690 14.09393 47 73 10.00000 17.92977 79.3% 177 85s 1375 711 11.87857 33 39 10.00000 17.69910 77.0% 159 90s 1548 770 14.82279 44 88 10.00000 17.60847 76.1% 148 95s 1711 816 12.51638 19 48 10.00000 17.52330 75.2% 142 100s H 1792 646 11.0000000 17.45645 58.7% 138 102s 1927 698 12.41795 62 63 11.00000 17.44701 58.6% 132 105s 2335 886 12.91595 21 49 11.00000 17.08807 55.3% 118 110s 2591 972 13.88518 29 55 11.00000 16.98948 54.4% 113 115s 3040 1153 15.05594 48 76 11.00000 16.57242 50.7% 104 120s 3362 1285 13.52858 33 54 11.00000 16.47197 49.7% 100 125s 3834 1449 12.81600 35 49 11.00000 16.15043 46.8% 94.0 130s 4188 1560 15.54490 46 85 11.00000 15.98373 45.3% 90.9 135s 4599 1666 12.00000 43 44 11.00000 15.79484 43.6% 87.8 141s 4802 1686 14.83960 57 79 11.00000 15.67961 42.5% 87.2 145s 5175 1772 cutoff 37 11.00000 15.46234 40.6% 85.5 150s 5507 1720 cutoff 47 11.00000 15.17229 37.9% 84.5 155s 5781 1724 12.14163 49 43 11.00000 14.91310 35.6% 84.2 160s 6080 1731 cutoff 40 11.00000 14.77056 34.3% 83.1 165s 6436 1713 12.46340 78 60 11.00000 14.42320 31.1% 82.7 170s 6693 1675 12.23684 23 33 11.00000 14.18607 29.0% 82.0 175s 7121 1541 13.46900 21 47 11.00000 13.78257 25.3% 80.8 180s 7566 1405 13.21885 85 60 11.00000 13.48048 22.5% 78.8 185s 8201 1049 cutoff 25 11.00000 13.07962 18.9% 75.6 190s 9071 407 12.18388 63 43 11.00000 12.59612 14.5% 70.7 195s Cutting planes: Gomory: 5 Clique: 73 Zero half: 1 Explored 9540 nodes (650065 simplex iterations) in 196.47 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%