Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:09:39 2012 Optimize a model with 10465 rows, 205 columns and 20930 nonzeros Presolve removed 7560 rows and 0 columns Presolve time: 0.56s Presolved: 2905 rows, 205 columns, 21974 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.360699e+01, 2770 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.60699 0 205 8.00000 23.60699 195% - 0s 0 0 22.91330 0 204 8.00000 22.91330 186% - 1s H 0 0 9.0000000 22.91330 155% - 1s 0 0 22.73337 0 205 9.00000 22.73337 153% - 1s 0 0 22.65997 0 204 9.00000 22.65997 152% - 1s 0 0 22.62920 0 205 9.00000 22.62920 151% - 2s 0 0 22.57127 0 204 9.00000 22.57127 151% - 2s 0 0 22.54441 0 205 9.00000 22.54441 150% - 2s 0 0 22.52515 0 205 9.00000 22.52515 150% - 3s 0 0 22.50455 0 205 9.00000 22.50455 150% - 3s 0 0 22.49374 0 205 9.00000 22.49374 150% - 3s 0 0 22.48660 0 205 9.00000 22.48660 150% - 4s 0 0 22.47585 0 205 9.00000 22.47585 150% - 4s 0 0 22.46867 0 205 9.00000 22.46867 150% - 4s 0 0 22.45980 0 205 9.00000 22.45980 150% - 5s 0 0 22.45836 0 205 9.00000 22.45836 150% - 5s 0 0 22.45790 0 205 9.00000 22.45790 150% - 5s 0 0 22.45786 0 205 9.00000 22.45786 150% - 6s 0 2 22.45776 0 205 9.00000 22.45776 150% - 8s 60 62 16.75336 60 143 9.00000 22.45776 150% 156 10s H 139 122 10.0000000 22.45776 125% 115 11s 319 281 14.46119 24 89 10.00000 22.11952 121% 110 15s 532 440 14.52160 29 85 10.00000 21.60370 116% 106 20s 601 500 15.67552 18 205 10.00000 21.54737 115% 103 30s 608 505 19.56754 31 205 10.00000 21.54737 115% 102 35s H 612 481 11.0000000 21.54737 95.9% 101 39s 614 483 15.80262 17 205 11.00000 21.54737 95.9% 101 40s 619 486 13.91818 34 205 11.00000 21.54737 95.9% 100 47s 622 490 21.54737 14 204 11.00000 21.54737 95.9% 104 51s 631 496 17.86151 18 111 11.00000 21.54737 95.9% 119 55s 651 509 16.53685 28 93 11.00000 21.19723 92.7% 141 60s 697 540 15.12230 51 88 11.00000 19.09850 73.6% 173 65s 750 575 17.07812 78 137 11.00000 18.26385 66.0% 197 70s 867 577 17.69921 19 110 11.00000 18.25538 66.0% 198 75s 1012 587 16.76635 27 96 11.00000 18.06313 64.2% 186 80s 1187 624 16.84472 30 101 11.00000 17.80175 61.8% 168 85s 1336 635 16.27629 39 93 11.00000 17.64931 60.4% 155 90s 1490 678 12.08154 22 46 11.00000 17.41054 58.3% 145 95s 1571 702 14.39150 22 62 11.00000 17.34772 57.7% 141 100s 1721 702 16.79604 19 99 11.00000 17.12014 55.6% 133 105s 1975 730 13.00840 32 52 11.00000 17.02032 54.7% 127 110s 2338 904 13.45786 27 49 11.00000 16.82848 53.0% 116 115s 2643 1015 15.40589 23 86 11.00000 16.66625 51.5% 109 120s 3005 1146 14.20188 30 56 11.00000 16.45353 49.6% 103 125s 3353 1263 12.51592 40 45 11.00000 16.24295 47.7% 98.6 131s 3644 1318 12.06868 29 43 11.00000 16.05883 46.0% 95.6 135s 4029 1410 12.45368 29 49 11.00000 15.82187 43.8% 92.1 140s 4312 1410 12.09091 39 43 11.00000 15.59006 41.7% 90.1 145s 4735 1522 12.65390 46 47 11.00000 15.37638 39.8% 87.1 150s 5007 1545 cutoff 50 11.00000 15.22793 38.4% 85.9 155s 5335 1573 12.99639 27 51 11.00000 15.00835 36.4% 84.9 160s 5649 1562 12.19463 48 45 11.00000 14.77616 34.3% 83.9 166s 5898 1545 13.60736 70 72 11.00000 14.54609 32.2% 83.4 170s 6202 1534 14.06352 57 73 11.00000 14.28975 29.9% 82.5 175s 6523 1464 cutoff 68 11.00000 13.97441 27.0% 81.7 180s 6954 1278 cutoff 35 11.00000 13.60776 23.7% 80.0 185s 7489 982 cutoff 65 11.00000 13.15696 19.6% 77.4 190s 8173 456 cutoff 74 11.00000 12.69634 15.4% 73.3 195s Cutting planes: Gomory: 7 Clique: 92 Zero half: 4 Explored 8735 nodes (612870 simplex iterations) in 197.45 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%