Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:31:07 2012 Optimize a model with 10317 rows, 202 columns and 20634 nonzeros Presolve removed 7485 rows and 0 columns Presolve time: 0.58s Presolved: 2832 rows, 202 columns, 21860 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.306128e+01, 2553 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.06128 0 201 8.00000 23.06128 188% - 0s H 0 0 9.0000000 23.06128 156% - 0s 0 0 22.47877 0 202 9.00000 22.47877 150% - 1s 0 0 22.21525 0 201 9.00000 22.21525 147% - 1s 0 0 22.07378 0 199 9.00000 22.07378 145% - 1s 0 0 22.01317 0 202 9.00000 22.01317 145% - 2s 0 0 21.96768 0 202 9.00000 21.96768 144% - 2s 0 0 21.93133 0 202 9.00000 21.93133 144% - 2s 0 0 21.89787 0 202 9.00000 21.89787 143% - 3s H 0 0 10.0000000 21.89787 119% - 3s 0 0 21.87467 0 202 10.00000 21.87467 119% - 3s 0 0 21.85801 0 201 10.00000 21.85801 119% - 3s 0 0 21.84290 0 201 10.00000 21.84290 118% - 4s 0 0 21.83444 0 201 10.00000 21.83444 118% - 4s 0 0 21.82632 0 201 10.00000 21.82632 118% - 4s 0 0 21.82494 0 201 10.00000 21.82494 118% - 5s 0 0 21.82433 0 201 10.00000 21.82433 118% - 5s 0 0 21.82292 0 201 10.00000 21.82292 118% - 5s 0 2 21.82266 0 201 10.00000 21.82266 118% - 7s 91 93 13.80244 91 104 10.00000 21.81723 118% 137 10s 333 294 15.11639 14 91 10.00000 21.40616 114% 108 15s 459 380 13.70224 27 87 10.00000 21.02619 110% 111 20s 601 487 17.43875 49 201 10.00000 20.65313 107% 107 30s 607 491 16.84371 56 202 10.00000 20.65313 107% 106 35s 613 495 20.16703 20 200 10.00000 20.65313 107% 105 40s 619 499 14.75504 28 201 10.00000 20.65313 107% 104 45s 623 502 11.43260 48 201 10.00000 20.65313 107% 104 50s 627 506 16.51158 14 95 10.00000 20.65313 107% 110 55s 645 518 16.65424 23 99 10.00000 20.65313 107% 135 60s 675 538 15.08655 38 83 10.00000 19.78869 97.9% 166 65s 703 557 14.28891 52 75 10.00000 18.58325 85.8% 190 70s 765 598 13.15299 83 66 10.00000 17.87109 78.7% 213 75s 939 616 14.20453 18 58 10.00000 17.67543 76.8% 201 80s 1104 669 11.66617 74 59 10.00000 17.67167 76.7% 186 85s 1279 686 11.13790 44 39 10.00000 17.05139 70.5% 168 90s 1445 742 12.90449 49 71 10.00000 16.94008 69.4% 155 95s 1605 780 11.67417 31 39 10.00000 16.72708 67.3% 144 100s 1745 806 15.46793 30 92 10.00000 16.67074 66.7% 137 105s 2117 880 16.35040 37 96 10.00000 16.44796 64.5% 121 110s 2555 1097 11.00000 17 18 10.00000 16.22823 62.3% 109 115s 3003 1299 12.07196 29 53 10.00000 16.02865 60.3% 100 120s 3470 1522 12.37666 36 47 10.00000 15.85791 58.6% 93.3 125s 3861 1682 12.75063 31 52 10.00000 15.74895 57.5% 89.5 130s 4433 1828 11.51194 26 42 10.00000 15.43922 54.4% 84.1 136s 4757 1935 11.31528 32 43 10.00000 15.32386 53.2% 82.3 140s 5173 2103 11.88506 35 45 10.00000 15.19343 51.9% 79.4 145s 5664 2260 13.45191 44 73 10.00000 15.01587 50.2% 76.6 150s H 5723 1496 11.0000000 14.99039 36.3% 76.4 150s 5940 1486 14.53773 18 60 11.00000 14.70323 33.7% 76.7 155s 6160 1490 cutoff 33 11.00000 14.48609 31.7% 76.8 160s 6460 1451 12.81438 68 68 11.00000 14.06818 27.9% 76.6 165s 6814 1342 13.56177 23 54 11.00000 13.67226 24.3% 75.7 170s 7295 1140 cutoff 44 11.00000 13.18189 19.8% 73.5 175s 7843 751 12.47301 27 43 11.00000 12.69031 15.4% 70.5 180s Cutting planes: Gomory: 3 Clique: 106 Zero half: 5 Explored 8671 nodes (567507 simplex iterations) in 182.12 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%