Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:27:27 2012 Optimize a model with 11709 rows, 215 columns and 23418 nonzeros Presolve removed 8455 rows and 0 columns Presolve time: 0.67s Presolved: 3254 rows, 215 columns, 24966 nonzeros Variable types: 0 continuous, 215 integer (215 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.434430e+01, 3027 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.34430 0 214 7.00000 24.34430 248% - 0s H 0 0 8.0000000 24.34430 204% - 1s 0 0 23.44958 0 212 8.00000 23.44958 193% - 1s 0 0 23.24648 0 215 8.00000 23.24648 191% - 1s H 0 0 9.0000000 23.24648 158% - 1s 0 0 23.10996 0 215 9.00000 23.10996 157% - 2s 0 0 23.02038 0 215 9.00000 23.02038 156% - 2s H 0 0 10.0000000 23.02038 130% - 2s 0 0 22.95054 0 214 10.00000 22.95054 130% - 3s 0 0 22.90461 0 215 10.00000 22.90461 129% - 3s 0 0 22.87973 0 215 10.00000 22.87973 129% - 3s 0 0 22.86741 0 215 10.00000 22.86741 129% - 4s 0 0 22.85581 0 215 10.00000 22.85581 129% - 4s 0 0 22.83810 0 214 10.00000 22.83810 128% - 4s 0 0 22.81848 0 214 10.00000 22.81848 128% - 5s 0 0 22.80096 0 215 10.00000 22.80096 128% - 5s 0 0 22.78853 0 215 10.00000 22.78853 128% - 6s 0 0 22.77816 0 215 10.00000 22.77816 128% - 6s 0 0 22.76637 0 215 10.00000 22.76637 128% - 6s 0 0 22.76150 0 215 10.00000 22.76150 128% - 7s 0 0 22.75415 0 215 10.00000 22.75415 128% - 7s 0 0 22.74244 0 215 10.00000 22.74244 127% - 8s 0 0 22.73497 0 215 10.00000 22.73497 127% - 8s 0 0 22.72883 0 215 10.00000 22.72883 127% - 8s 0 0 22.72584 0 215 10.00000 22.72584 127% - 9s 0 0 22.72437 0 215 10.00000 22.72437 127% - 9s 0 0 22.72167 0 215 10.00000 22.72167 127% - 9s 0 2 22.72008 0 215 10.00000 22.72008 127% - 11s 87 89 15.11683 87 123 10.00000 22.71603 127% 154 15s 276 252 12.24933 49 65 10.00000 22.52061 125% 116 20s 417 353 18.06692 7 111 10.00000 22.14525 121% 110 25s H 600 448 11.0000000 21.74402 97.7% 110 36s 604 451 16.76373 69 215 11.00000 21.74402 97.7% 109 40s 609 454 14.37387 96 215 11.00000 21.74402 97.7% 108 45s 614 458 14.45304 95 214 11.00000 21.74402 97.7% 107 50s 620 462 14.14623 26 214 11.00000 21.74402 97.7% 106 55s 623 464 18.66463 7 214 11.00000 21.74402 97.7% 106 60s 626 468 21.74402 12 212 11.00000 21.74402 97.7% 113 65s 644 480 21.74102 21 203 11.00000 21.74402 97.7% 137 71s 663 492 16.41068 30 93 11.00000 20.98002 90.7% 162 75s 697 515 15.51494 47 94 11.00000 19.72464 79.3% 191 80s 729 536 14.40537 63 75 11.00000 18.72718 70.2% 209 85s 787 573 13.55543 92 69 11.00000 18.30324 66.4% 227 90s 922 560 12.15942 32 45 11.00000 18.30279 66.4% 214 95s 1005 586 13.73157 57 75 11.00000 18.26068 66.0% 210 100s 1114 610 12.40749 77 60 11.00000 18.20653 65.5% 196 105s 1226 634 15.25932 45 92 11.00000 17.82213 62.0% 182 110s 1336 659 14.75579 22 58 11.00000 17.64418 60.4% 172 115s 1444 715 12.50056 65 64 11.00000 17.62750 60.3% 163 120s 1529 736 16.27725 27 94 11.00000 17.56750 59.7% 157 125s 1659 780 14.47230 40 83 11.00000 17.49588 59.1% 149 131s 1956 852 13.03120 22 54 11.00000 17.29242 57.2% 135 135s 2206 916 13.82873 15 55 11.00000 17.08457 55.3% 126 140s 2529 1083 14.13098 17 61 11.00000 16.93813 54.0% 117 145s 2901 1266 13.06076 31 51 11.00000 16.77539 52.5% 109 150s 3220 1358 12.30905 23 40 11.00000 16.57191 50.7% 104 155s 3502 1419 15.79579 34 88 11.00000 16.40091 49.1% 100 160s 3855 1560 13.39024 28 45 11.00000 16.25868 47.8% 96.3 165s 4144 1672 12.73692 36 48 11.00000 16.16427 46.9% 93.4 170s 4500 1754 12.15141 38 45 11.00000 15.94769 45.0% 90.6 175s 4752 1804 13.12727 21 50 11.00000 15.81533 43.8% 89.0 180s 5023 1852 13.82112 32 58 11.00000 15.66637 42.4% 87.6 185s 5353 1904 12.55517 37 48 11.00000 15.51349 41.0% 85.7 190s 5668 1951 cutoff 34 11.00000 15.38577 39.9% 84.7 195s 5842 1936 12.16437 58 44 11.00000 15.24268 38.6% 84.4 200s 6140 1964 14.71259 41 81 11.00000 15.06648 37.0% 83.8 206s 6342 1945 14.73888 39 79 11.00000 14.88759 35.3% 83.8 210s 6560 1947 cutoff 38 11.00000 14.78907 34.4% 83.3 215s 6933 1981 12.01986 41 48 11.00000 14.60484 32.8% 82.4 220s 7151 1933 13.77781 67 72 11.00000 14.40168 30.9% 82.3 227s 7377 1887 12.35577 23 36 11.00000 14.22431 29.3% 81.9 231s 7740 1813 12.01639 26 33 11.00000 13.93123 26.6% 80.8 236s 8059 1644 cutoff 74 11.00000 13.66433 24.2% 79.8 240s 8551 1376 cutoff 71 11.00000 13.31528 21.0% 78.0 245s 9227 813 cutoff 75 11.00000 12.87500 17.0% 74.8 250s Cutting planes: Gomory: 8 Clique: 114 Zero half: 2 Explored 10158 nodes (713342 simplex iterations) in 253.73 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%