Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:40:25 2012 Optimize a model with 10386 rows, 205 columns and 20772 nonzeros Presolve removed 7608 rows and 0 columns Presolve time: 0.55s Presolved: 2778 rows, 205 columns, 21352 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.368467e+01, 1124 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.68467 0 205 7.00000 23.68467 238% - 0s H 0 0 9.0000000 23.68467 163% - 0s H 0 0 10.0000000 23.68467 137% - 0s 0 0 22.98731 0 205 10.00000 22.98731 130% - 1s 0 0 22.85159 0 205 10.00000 22.85159 129% - 1s 0 0 22.75001 0 205 10.00000 22.75001 128% - 1s 0 0 22.71539 0 205 10.00000 22.71539 127% - 2s 0 0 22.65353 0 204 10.00000 22.65353 127% - 2s 0 0 22.63469 0 204 10.00000 22.63469 126% - 2s 0 0 22.59652 0 204 10.00000 22.59652 126% - 3s 0 0 22.56697 0 205 10.00000 22.56697 126% - 3s 0 0 22.52486 0 205 10.00000 22.52486 125% - 3s 0 0 22.50071 0 205 10.00000 22.50071 125% - 4s 0 0 22.49354 0 205 10.00000 22.49354 125% - 4s 0 0 22.48619 0 205 10.00000 22.48619 125% - 4s 0 0 22.48249 0 205 10.00000 22.48249 125% - 4s 0 0 22.48007 0 205 10.00000 22.48007 125% - 5s 0 0 22.47633 0 205 10.00000 22.47633 125% - 5s 0 0 22.47327 0 205 10.00000 22.47327 125% - 5s 0 0 22.46105 0 205 10.00000 22.46105 125% - 6s 0 0 22.46046 0 205 10.00000 22.46046 125% - 6s 0 0 22.45956 0 205 10.00000 22.45956 125% - 6s 0 0 22.45913 0 205 10.00000 22.45913 125% - 7s 0 2 22.45852 0 205 10.00000 22.45852 125% - 8s 36 38 19.22731 36 165 10.00000 22.45671 125% 164 10s 297 263 15.84569 15 96 10.00000 22.10357 121% 112 15s 488 404 15.25786 24 94 10.00000 21.59917 116% 107 20s H 600 457 11.0000000 21.35131 94.1% 105 27s 604 460 12.85197 44 205 11.00000 21.35131 94.1% 104 30s 610 464 16.21663 13 205 11.00000 21.35131 94.1% 103 35s 616 468 12.85197 44 205 11.00000 21.35131 94.1% 102 40s 620 471 16.10718 13 205 11.00000 21.35131 94.1% 101 45s 624 475 17.41167 12 109 11.00000 21.35131 94.1% 111 50s 642 487 17.38196 21 105 11.00000 21.35131 94.1% 133 55s 676 510 16.12377 38 87 11.00000 20.18553 83.5% 162 60s 718 538 14.74952 59 71 11.00000 18.56249 68.7% 191 65s 780 578 12.79959 90 58 11.00000 18.54419 68.6% 214 70s 922 595 15.11689 42 92 11.00000 18.48537 68.0% 210 75s 1085 596 13.12181 55 67 11.00000 17.98008 63.5% 188 80s 1195 591 16.90856 22 109 11.00000 17.77664 61.6% 176 85s 1330 627 12.08533 33 46 11.00000 17.63461 60.3% 164 90s 1457 671 15.27022 35 89 11.00000 17.51555 59.2% 155 95s 1610 710 14.32234 46 78 11.00000 17.37682 58.0% 146 100s 2027 766 15.56595 39 91 11.00000 17.02619 54.8% 127 105s 2372 939 14.99567 36 88 11.00000 16.81419 52.9% 117 110s 2791 1111 12.76888 25 48 11.00000 16.59195 50.8% 108 115s 3224 1229 15.81144 33 87 11.00000 16.33517 48.5% 101 120s 3568 1371 12.67038 30 45 11.00000 16.17256 47.0% 96.7 126s 3862 1421 13.00486 26 52 11.00000 16.02355 45.7% 93.4 130s 4279 1497 13.96451 40 77 11.00000 15.81224 43.7% 90.7 135s 4609 1564 13.38414 66 67 11.00000 15.61434 41.9% 88.4 141s 4864 1644 12.18729 60 53 11.00000 15.49922 40.9% 86.9 145s 5250 1675 15.24589 55 87 11.00000 15.27750 38.9% 85.2 150s 5581 1713 cutoff 57 11.00000 15.07991 37.1% 84.2 155s 5830 1664 14.33671 63 75 11.00000 14.78895 34.4% 84.0 160s 6260 1739 14.38858 43 82 11.00000 14.55823 32.3% 82.1 166s 6612 1736 12.32787 39 49 11.00000 14.28133 29.8% 81.1 170s 6977 1617 cutoff 47 11.00000 13.95990 26.9% 80.3 175s 7394 1467 13.56144 24 51 11.00000 13.62371 23.9% 79.1 180s 7936 1146 12.96243 74 60 11.00000 13.21064 20.1% 76.7 185s 8627 649 12.70758 40 51 11.00000 12.82176 16.6% 73.1 191s Cutting planes: Gomory: 6 Clique: 95 Zero half: 3 Explored 9391 nodes (647707 simplex iterations) in 193.92 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%