Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:49:01 2012 Optimize a model with 10630 rows, 207 columns and 21260 nonzeros Presolve removed 7730 rows and 0 columns Presolve time: 0.59s Presolved: 2900 rows, 207 columns, 22318 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.416554e+01, 2723 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.16554 0 205 8.00000 24.16554 202% - 0s 0 0 23.33323 0 207 8.00000 23.33323 192% - 1s H 0 0 9.0000000 23.33323 159% - 1s 0 0 23.21481 0 206 9.00000 23.21481 158% - 1s 0 0 23.12462 0 207 9.00000 23.12462 157% - 1s 0 0 23.07475 0 207 9.00000 23.07475 156% - 2s 0 0 23.01852 0 207 9.00000 23.01852 156% - 2s H 0 0 10.0000000 23.01852 130% - 2s 0 0 22.99140 0 207 10.00000 22.99140 130% - 2s 0 0 22.98373 0 207 10.00000 22.98373 130% - 3s 0 0 22.96361 0 207 10.00000 22.96361 130% - 3s 0 0 22.92621 0 206 10.00000 22.92621 129% - 3s 0 0 22.89250 0 206 10.00000 22.89250 129% - 4s 0 0 22.87372 0 206 10.00000 22.87372 129% - 4s 0 0 22.86744 0 206 10.00000 22.86744 129% - 4s 0 0 22.86586 0 206 10.00000 22.86586 129% - 5s H 0 0 11.0000000 22.86586 108% - 5s 0 0 22.86580 0 207 11.00000 22.86580 108% - 5s 0 0 22.86575 0 206 11.00000 22.86575 108% - 5s 0 0 22.86572 0 207 11.00000 22.86572 108% - 6s 0 2 22.86492 0 207 11.00000 22.86492 108% - 7s 59 61 17.08620 59 138 11.00000 22.85589 108% 173 10s 274 242 16.76512 13 104 11.00000 22.47846 104% 128 15s 465 351 12.00000 19 38 11.00000 22.15268 101% 112 20s 596 435 13.73484 15 52 11.00000 21.57599 96.1% 116 25s 601 437 12.75678 36 207 11.00000 21.57599 96.1% 116 32s 605 440 18.07689 48 207 11.00000 21.57599 96.1% 115 35s 611 444 16.69798 12 207 11.00000 21.57599 96.1% 114 40s 615 446 17.73078 52 207 11.00000 21.57599 96.1% 113 45s 618 450 21.57599 15 203 11.00000 21.57599 96.1% 117 50s 629 458 18.62475 20 105 11.00000 21.57599 96.1% 133 55s 659 478 16.19362 35 91 11.00000 21.01645 91.1% 165 60s 703 507 15.36334 57 81 11.00000 19.44551 76.8% 193 65s 753 540 13.31515 82 67 11.00000 18.62432 69.3% 212 70s 916 565 12.16410 43 41 11.00000 18.61134 69.2% 207 75s 1138 605 12.21766 74 59 11.00000 18.38847 67.2% 178 80s 1303 641 12.14286 24 36 11.00000 18.09550 64.5% 164 85s 1411 681 14.06985 28 60 11.00000 18.01278 63.8% 155 90s 1547 698 12.81224 30 46 11.00000 17.84154 62.2% 146 95s 1682 725 12.61494 70 62 11.00000 17.74070 61.3% 139 100s 1798 739 14.88677 42 85 11.00000 17.58782 59.9% 134 105s 2105 823 14.29666 27 56 11.00000 17.44932 58.6% 124 110s 2430 1000 14.20169 31 62 11.00000 17.21336 56.5% 115 115s 2834 1134 13.14182 37 51 11.00000 16.88752 53.5% 107 120s 3260 1290 13.58549 30 63 11.00000 16.64428 51.3% 100 125s 3582 1430 12.01285 31 48 11.00000 16.46757 49.7% 95.5 130s 3980 1554 13.25370 27 48 11.00000 16.28698 48.1% 91.8 135s 4316 1585 15.91956 42 92 11.00000 16.02867 45.7% 89.7 140s 4699 1674 12.35366 45 41 11.00000 15.76941 43.4% 87.6 145s 4971 1728 12.48663 40 49 11.00000 15.60221 41.8% 86.3 150s 5279 1785 12.25890 47 46 11.00000 15.38713 39.9% 84.9 155s 5653 1832 14.53151 44 72 11.00000 15.19601 38.1% 83.4 160s 5976 1885 12.23944 43 44 11.00000 14.99524 36.3% 82.0 165s 6341 1903 12.18182 25 35 11.00000 14.75031 34.1% 81.2 170s 6669 1905 12.00000 26 29 11.00000 14.57709 32.5% 80.3 175s 7054 1856 cutoff 57 11.00000 14.30938 30.1% 79.5 180s 7385 1765 cutoff 25 11.00000 14.05284 27.8% 78.7 185s 7844 1608 13.71796 87 66 11.00000 13.74118 24.9% 77.5 190s 8146 1446 13.29050 23 51 11.00000 13.51473 22.9% 76.5 195s 8858 920 12.84341 80 60 11.00000 13.00030 18.2% 73.5 200s 9574 322 12.47812 96 63 11.00000 12.58480 14.4% 69.8 205s Cutting planes: Gomory: 8 Clique: 85 Zero half: 2 Explored 9937 nodes (677487 simplex iterations) in 205.95 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%