Gurobi 5.0.1 (linux64) logging started Mon Dec 24 17:40:27 2012 Optimize a model with 40802 rows, 40401 columns and 243134 nonzeros Presolve removed 19522 rows and 20330 columns Presolve time: 0.61s Presolved: 21280 rows, 20071 columns, 104210 nonzeros Variable types: 200 continuous, 19871 integer (19871 binary) Root relaxation: objective 9.479541e+02, 1915 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 947.95408 0 352 - 947.95408 - - 1s 0 0 977.61977 0 221 - 977.61977 - - 1s 0 0 980.13874 0 245 - 980.13874 - - 2s 0 0 982.45967 0 251 - 982.45967 - - 2s 0 0 982.80489 0 251 - 982.80489 - - 2s 0 0 982.98898 0 249 - 982.98898 - - 2s 0 0 983.41862 0 242 - 983.41862 - - 3s 0 0 983.58529 0 240 - 983.58529 - - 3s 0 0 983.58529 0 248 - 983.58529 - - 3s 0 0 983.74025 0 195 - 983.74025 - - 3s 0 0 983.91497 0 218 - 983.91497 - - 4s 0 0 984.24494 0 219 - 984.24494 - - 4s 0 0 984.30751 0 224 - 984.30751 - - 4s 0 0 984.31862 0 225 - 984.31862 - - 4s 0 0 984.44607 0 220 - 984.44607 - - 5s 0 0 984.44607 0 230 - 984.44607 - - 5s 0 0 984.44607 0 224 - 984.44607 - - 5s 0 0 984.44607 0 224 - 984.44607 - - 7s 0 2 984.44607 0 223 - 984.44607 - - 9s 25 26 994.57839 20 181 - 985.13333 - 16.7 10s 364 304 1033.67395 57 182 - 985.49369 - 14.7 15s 601 485 1005.09771 24 224 - 985.57702 - 14.7 21s 603 486 1039.86734 63 348 - 985.57702 - 14.6 39s 604 487 995.30417 20 211 - 985.57702 - 14.6 59s 605 488 1010.55417 41 208 - 992.92885 - 14.6 76s 606 488 1042.97652 70 198 - 1005.16267 - 14.6 87s 607 489 1068.08029 82 286 - 1010.92941 - 14.5 103s 608 490 1018.36311 15 192 - 1018.36311 - 14.5 120s 609 490 1019.73093 45 214 - 1019.73093 - 14.5 144s 610 491 1067.81932 81 197 - 1020.77921 - 14.5 164s 611 492 1021.51221 13 204 - 1021.51221 - 14.4 181s 612 492 1022.63761 29 186 - 1022.63761 - 14.4 199s 613 493 1023.46530 39 190 - 1023.46530 - 14.4 218s 614 494 1068.08029 82 189 - 1023.78896 - 14.4 234s 615 494 1023.89659 45 196 - 1023.89659 - 14.3 249s 616 495 1024.16592 22 193 - 1024.16592 - 14.3 271s 617 496 1068.08029 82 190 - 1024.17019 - 14.3 285s 618 496 1024.29256 13 198 - 1024.29256 - 14.3 307s 619 497 1042.97652 70 189 - 1024.37889 - 14.3 332s 620 498 1068.08029 82 192 - 1024.38795 - 14.2 351s 621 498 1024.38798 41 203 - 1024.38798 - 14.2 364s 622 499 1024.38798 13 196 - 1024.38798 - 14.2 373s 625 501 1026.88798 10 224 - 1026.88798 - 31.6 383s 627 502 1026.88798 22 347 - 1026.88798 - 31.5 402s 628 503 1068.08029 82 222 - 1034.88004 - 31.4 422s 629 504 1036.09977 15 191 - 1036.09977 - 31.4 441s 630 504 1039.86734 63 206 - 1036.12966 - 31.3 461s 631 505 1046.01764 52 202 - 1036.14482 - 31.3 472s 632 506 1036.16712 39 195 - 1036.16712 - 31.2 495s 633 506 1039.86734 63 200 - 1036.16836 - 31.2 511s 634 507 1036.16836 10 196 - 1036.16836 - 31.1 519s 635 508 1036.16836 39 196 - 1036.16836 - 31.1 529s 636 510 1036.51016 24 204 - 1036.51016 - 39.5 532s 656 523 1040.45856 34 138 - 1036.70444 - 39.6 535s 801 575 1043.98818 35 224 - 1036.95068 - 38.7 540s 803 576 1037.72319 30 348 - 1036.95068 - 38.6 556s 804 577 1047.52180 43 155 - 1036.95068 - 38.6 564s 805 578 1047.48245 43 148 - 1036.95068 - 38.5 575s 806 578 1061.29325 58 135 - 1036.95068 - 38.5 586s 807 579 1046.35167 38 148 - 1036.95068 - 38.4 595s 808 580 1061.29325 58 148 - 1036.95068 - 38.4 603s 809 580 1044.42356 40 148 - 1036.95068 - 38.4 613s 810 583 1036.95068 37 151 - 1036.95068 - 43.4 615s 857 614 1037.79909 60 178 - 1036.95068 - 42.4 620s 1053 630 1037.21892 40 135 - 1036.95068 - 41.5 625s 1256 691 1048.66197 142 87 - 1036.95068 - 39.3 630s 1508 709 1047.66870 80 154 - 1036.95068 - 37.8 635s 1957 880 1040.92729 52 96 - 1036.95068 - 32.8 640s 2434 1099 1040.02326 54 133 - 1036.95068 - 29.2 645s 2988 1511 1051.21205 155 67 - 1036.95068 - 26.7 650s 3633 2033 1042.97022 80 84 - 1037.06515 - 24.3 655s 4083 2421 1037.97294 54 152 - 1037.12526 - 23.3 660s 4474 2747 1069.04463 124 98 - 1037.12526 - 22.8 665s 4864 3085 1046.85192 105 81 - 1037.12526 - 22.4 670s 5254 3382 1044.77652 75 95 - 1037.12526 - 22.1 675s 5632 3694 1061.31486 96 116 - 1037.12526 - 22.0 680s 6011 3975 1067.54892 125 12 - 1037.12526 - 21.8 685s 6454 4307 1041.15808 73 108 - 1037.18721 - 21.5 690s 6850 4627 1070.97063 139 118 - 1037.21291 - 21.2 695s 7271 4939 1056.93557 90 108 - 1037.21892 - 21.0 700s 7785 5337 1060.82025 120 122 - 1037.21892 - 20.6 705s 8290 5684 1054.67162 87 104 - 1037.21892 - 20.5 710s 8783 6097 1054.40798 113 26 - 1037.21892 - 20.3 715s 9222 6465 1052.51721 123 134 - 1037.21892 - 20.1 720s 9716 6858 1047.80994 82 86 - 1037.21892 - 20.0 725s 10201 7259 1048.72982 89 55 - 1037.21892 - 19.8 731s 10483 7453 1062.49872 112 85 - 1037.21892 - 19.8 735s 10906 7782 1043.07597 77 66 - 1037.21892 - 19.7 740s 11348 8115 1041.73505 58 120 - 1037.21892 - 19.6 745s 11807 8478 infeasible 144 - 1037.21892 - 19.6 750s 12201 8745 1044.90801 59 224 - 1037.21892 - 19.6 758s 12203 8746 1046.68207 90 306 - 1037.21892 - 19.6 760s 12204 8747 1046.36700 101 145 - 1037.21892 - 19.6 766s 12205 8748 1044.90801 59 140 - 1037.21892 - 19.6 774s 12206 8748 1046.68207 90 144 - 1037.21892 - 19.6 787s 12207 8749 1049.75566 86 138 - 1037.21892 - 19.6 795s 12208 8750 1040.07007 71 131 - 1037.21892 - 19.6 805s 12209 8750 1046.36700 101 143 - 1037.21892 - 19.6 814s 12210 8751 1054.18472 136 146 - 1037.21892 - 19.6 826s 12211 8752 1042.69898 64 146 - 1037.21892 - 19.6 836s 12212 8752 1046.36700 101 138 - 1037.21892 - 19.6 846s 12213 8753 1065.68493 116 142 - 1037.21892 - 19.6 854s 12214 8754 1040.07007 71 145 - 1037.21892 - 19.6 859s 12215 8754 1049.75566 86 145 - 1037.21892 - 19.6 863s 12216 8755 1037.71146 63 145 - 1037.21892 - 19.6 870s 12224 8760 1039.22459 52 120 - 1037.63039 - 20.1 875s 12323 8817 1052.50831 102 59 - 1037.63039 - 20.1 880s 12508 8899 1067.79032 116 55 - 1037.70285 - 20.2 885s 12846 9027 1054.34031 70 118 - 1038.29990 - 20.3 890s 13224 9150 1047.22769 74 137 - 1038.89126 - 20.5 895s 13688 9376 1059.15071 129 110 - 1039.35072 - 20.5 900s 14234 9617 1046.50546 74 150 - 1040.01247 - 20.5 905s 14795 9889 1073.06070 112 124 - 1040.37806 - 20.7 910s 15406 10133 1064.84545 84 78 - 1040.57045 - 20.7 915s 16036 10422 1074.24058 107 143 - 1040.73052 - 20.7 920s *16587 9638 129 1066.0000000 1040.89525 2.36% 20.7 924s 16592 9634 1043.69019 60 116 1066.00000 1040.90571 2.35% 20.7 925s H16700 8620 1059.0000000 1040.98284 1.70% 20.7 926s 16701 8618 1053.39193 91 224 1059.00000 1040.98284 1.70% 20.7 932s 16704 8620 1054.91532 81 150 1059.00000 1040.98284 1.70% 20.7 944s 16705 8621 1042.94596 55 134 1059.00000 1040.98284 1.70% 20.7 953s 16706 8621 1045.07174 66 132 1059.00000 1040.98284 1.70% 20.7 962s 16707 8622 1042.94596 55 132 1059.00000 1040.98284 1.70% 20.7 969s 16708 8623 1051.19545 73 145 1059.00000 1040.98284 1.70% 20.6 980s 16709 8623 1047.29032 60 131 1059.00000 1040.98284 1.70% 20.6 989s 16710 8624 1052.66879 80 133 1059.00000 1040.98284 1.70% 20.6 998s 16711 8625 1054.91532 81 133 1059.00000 1040.98284 1.70% 20.6 1007s 16712 8625 1047.29032 60 131 1059.00000 1040.98284 1.70% 20.6 1016s 16713 8626 1054.58285 85 135 1059.00000 1040.98284 1.70% 20.6 1021s 16714 8627 1047.29032 60 135 1059.00000 1040.98284 1.70% 20.6 1026s 16719 8632 1040.98284 65 151 1059.00000 1040.98284 1.70% 20.9 1030s 16742 8633 1040.98284 66 155 1059.00000 1040.98284 1.70% 21.0 1035s 16848 8666 infeasible 105 1059.00000 1040.98284 1.70% 21.0 1040s 16985 8700 1040.98284 67 162 1059.00000 1040.98284 1.70% 21.0 1045s 17181 8742 1054.42460 86 129 1059.00000 1040.98284 1.70% 21.1 1050s 17270 8765 1048.60122 95 142 1059.00000 1040.98284 1.70% 21.1 1055s 17630 8827 1054.35201 76 181 1059.00000 1040.98284 1.70% 21.2 1060s 17655 8834 1047.02267 86 138 1059.00000 1040.98284 1.70% 21.2 1066s 17945 8942 1054.41382 81 82 1059.00000 1040.98284 1.70% 21.2 1070s 18336 9011 1042.67171 85 110 1059.00000 1040.98284 1.70% 21.2 1075s 18785 9156 1044.03906 87 92 1059.00000 1040.98284 1.70% 21.3 1080s 19206 9288 1052.35141 95 79 1059.00000 1040.98284 1.70% 21.3 1085s 19715 9468 1050.00000 99 47 1059.00000 1040.98284 1.70% 21.3 1090s *19830 9019 133 1058.0000000 1040.98284 1.61% 21.2 1091s 20223 9163 1051.29065 102 99 1058.00000 1041.24296 1.58% 21.2 1095s 20651 9283 infeasible 75 1058.00000 1041.39126 1.57% 21.1 1100s 21177 9423 cutoff 113 1058.00000 1041.52728 1.56% 21.1 1105s 21785 9564 cutoff 82 1058.00000 1041.74716 1.54% 21.1 1110s H22050 7872 1051.0000000 1041.84902 0.87% 21.0 1118s 22192 7900 1047.90963 83 165 1051.00000 1041.90963 0.86% 21.0 1120s H22200 7257 1050.0000000 1041.90963 0.77% 21.0 1120s 22201 7258 1048.62620 93 224 1050.00000 1041.90963 0.77% 21.0 1126s 22204 7260 1045.63605 79 165 1050.00000 1041.90963 0.77% 21.0 1132s 22205 7261 1044.86298 95 152 1050.00000 1041.90963 0.77% 21.0 1141s 22206 7261 1043.97354 76 147 1050.00000 1041.90963 0.77% 21.0 1150s 22211 7265 1047.46769 86 201 1050.00000 1041.90963 0.77% 21.0 1155s 22216 7270 1041.90963 77 203 1050.00000 1041.90963 0.77% 21.2 1160s 22223 7273 1047.91285 80 191 1050.00000 1041.90963 0.77% 21.2 1165s 22297 7294 1044.84285 89 141 1050.00000 1041.90963 0.77% 21.3 1170s 22433 7321 1044.10628 88 157 1050.00000 1041.90963 0.77% 21.3 1175s 22728 7346 1047.59098 83 186 1050.00000 1041.90963 0.77% 21.4 1180s 23046 7372 1044.00856 105 129 1050.00000 1041.90963 0.77% 21.5 1185s 23430 7401 1045.02422 112 80 1050.00000 1041.90963 0.77% 21.5 1190s 23841 7451 1044.15492 86 174 1050.00000 1041.90963 0.77% 21.5 1195s 24285 7479 cutoff 97 1050.00000 1041.90963 0.77% 21.6 1200s 24774 7486 1047.60673 101 89 1050.00000 1042.17553 0.75% 21.6 1205s 25270 7501 1047.10974 97 85 1050.00000 1042.41625 0.72% 21.7 1210s 25772 7514 1045.35061 96 178 1050.00000 1042.69488 0.70% 21.7 1215s 26285 7573 1044.52926 89 140 1050.00000 1042.93709 0.67% 21.7 1220s 26776 7551 1044.87465 93 149 1050.00000 1043.14951 0.65% 21.7 1225s 27270 7560 1048.09477 99 103 1050.00000 1043.32201 0.64% 21.8 1230s 27860 7555 1047.65981 94 98 1050.00000 1043.54472 0.61% 21.7 1235s 28403 7553 1048.76433 98 78 1050.00000 1043.65905 0.60% 21.7 1240s 28996 7553 1048.19841 108 93 1050.00000 1043.77463 0.59% 21.7 1245s 29536 7555 1045.12128 109 44 1050.00000 1043.84209 0.59% 21.6 1250s 30127 7514 cutoff 90 1050.00000 1043.92130 0.58% 21.6 1255s 30585 7480 cutoff 96 1050.00000 1043.94009 0.58% 21.6 1260s 31053 7450 1048.32916 98 143 1050.00000 1043.99790 0.57% 21.6 1265s 31601 7405 1045.54930 109 65 1050.00000 1044.08395 0.56% 21.6 1270s 32180 7310 1045.65033 89 143 1050.00000 1044.17013 0.56% 21.6 1275s 32769 7247 1046.51144 97 138 1050.00000 1044.28106 0.54% 21.6 1280s 33314 7165 1045.76144 93 122 1050.00000 1044.36297 0.54% 21.6 1285s 33872 7098 1047.46707 89 109 1050.00000 1044.43308 0.53% 21.6 1290s 34444 7003 cutoff 107 1050.00000 1044.52297 0.52% 21.7 1295s 34604 6977 1046.79620 112 40 1050.00000 1044.54765 0.52% 21.7 1300s 34633 6971 1046.58652 121 56 1050.00000 1044.54791 0.52% 21.7 1305s 34771 6950 1046.57866 90 65 1050.00000 1044.56002 0.52% 21.7 1310s 35390 6834 1046.45297 93 83 1050.00000 1044.62810 0.51% 21.6 1315s 35768 6806 1045.21330 100 86 1050.00000 1044.65777 0.51% 21.6 1320s 36407 6755 1046.64183 95 113 1050.00000 1044.69342 0.51% 21.6 1325s 37026 6728 1046.11070 96 123 1050.00000 1044.72431 0.50% 21.5 1330s 37627 6644 1048.45680 90 89 1050.00000 1044.76144 0.50% 21.5 1335s 38223 6571 1048.55323 116 54 1050.00000 1044.81642 0.49% 21.5 1340s 38869 6480 cutoff 109 1050.00000 1044.87255 0.49% 21.5 1345s 39443 6393 1047.82881 96 151 1050.00000 1044.92372 0.48% 21.5 1350s 40004 6333 1047.50680 96 97 1050.00000 1044.93744 0.48% 21.5 1355s 40580 6205 1048.66255 99 75 1050.00000 1044.99339 0.48% 21.5 1360s 41075 6127 1045.95561 105 54 1050.00000 1045.04631 0.47% 21.5 1365s 41356 6052 1045.55861 102 76 1050.00000 1045.07715 0.47% 21.5 1377s 41633 6008 1046.12862 104 140 1050.00000 1045.10028 0.47% 21.5 1380s 42226 5898 cutoff 109 1050.00000 1045.15631 0.46% 21.6 1385s 42799 5735 1047.82128 105 39 1050.00000 1045.21250 0.46% 21.6 1390s 43376 5607 1046.46802 101 57 1050.00000 1045.27210 0.45% 21.6 1395s 43980 5476 1047.79032 113 47 1050.00000 1045.33851 0.44% 21.6 1400s 44577 5501 1047.74132 102 113 1050.00000 1045.41566 0.44% 21.6 1405s 45177 5617 1047.04108 96 124 1050.00000 1045.43526 0.43% 21.6 1410s 45800 5673 1046.79032 108 53 1050.00000 1045.47720 0.43% 21.6 1415s 46396 5722 cutoff 89 1050.00000 1045.53603 0.43% 21.6 1420s 47050 5768 1047.72879 107 66 1050.00000 1045.59340 0.42% 21.5 1425s 47661 5902 infeasible 119 1050.00000 1045.62402 0.42% 21.5 1430s 48314 5979 1047.67921 108 48 1050.00000 1045.66557 0.41% 21.5 1435s 48961 6027 1046.66652 108 75 1050.00000 1045.71017 0.41% 21.5 1440s 49586 6084 infeasible 111 1050.00000 1045.74683 0.41% 21.4 1445s 50229 6172 cutoff 94 1050.00000 1045.77308 0.40% 21.4 1450s 50920 6204 1047.15921 102 115 1050.00000 1045.80524 0.40% 21.4 1455s 51457 6232 1048.32183 96 127 1050.00000 1045.84144 0.40% 21.3 1460s 52058 6236 1046.13630 109 60 1050.00000 1045.89181 0.39% 21.4 1465s 52752 6260 1048.39545 99 65 1050.00000 1045.92234 0.39% 21.3 1470s 53367 6273 1047.09066 91 118 1050.00000 1045.94680 0.39% 21.3 1475s 53976 6279 1047.99032 104 83 1050.00000 1045.99340 0.38% 21.3 1480s 54609 6343 1048.65605 100 156 1050.00000 1046.02533 0.38% 21.3 1485s 55192 6309 1047.85362 104 96 1050.00000 1046.06564 0.37% 21.3 1490s 55798 6299 1048.10578 94 158 1050.00000 1046.10578 0.37% 21.3 1495s 56425 6286 1048.86057 102 48 1050.00000 1046.14932 0.37% 21.3 1500s 57049 6256 1048.32762 116 57 1050.00000 1046.17970 0.36% 21.3 1505s 57687 6190 cutoff 99 1050.00000 1046.24087 0.36% 21.3 1510s 57975 6184 1048.54962 100 73 1050.00000 1046.26004 0.36% 21.3 1518s 58142 6189 infeasible 110 1050.00000 1046.27005 0.36% 21.3 1520s 58813 6142 1047.31559 102 87 1050.00000 1046.30584 0.35% 21.2 1525s 59476 6123 1047.49959 97 141 1050.00000 1046.34305 0.35% 21.2 1530s 60102 6068 1047.65319 104 66 1050.00000 1046.39545 0.34% 21.2 1535s 60777 6072 1047.94677 92 89 1050.00000 1046.42810 0.34% 21.2 1540s 61366 6047 cutoff 107 1050.00000 1046.45466 0.34% 21.2 1545s 61600 6049 1047.39545 97 68 1050.00000 1046.46079 0.34% 21.2 1583s 61871 6045 1048.36468 112 87 1050.00000 1046.47626 0.34% 21.2 1585s 62506 5995 1047.52076 102 102 1050.00000 1046.52251 0.33% 21.2 1590s 63151 5961 1048.59545 106 85 1050.00000 1046.56557 0.33% 21.1 1595s 63847 5889 cutoff 106 1050.00000 1046.59881 0.32% 21.1 1600s 64494 5878 1048.58652 111 53 1050.00000 1046.62708 0.32% 21.1 1605s 65082 5852 1047.26012 99 102 1050.00000 1046.65306 0.32% 21.1 1610s 65710 5792 1047.33395 99 126 1050.00000 1046.67738 0.32% 21.1 1615s 66408 5741 1048.27917 96 113 1050.00000 1046.71040 0.31% 21.0 1620s 66687 5722 1047.50605 104 123 1050.00000 1046.72335 0.31% 21.0 1634s 66791 5701 1047.53097 110 66 1050.00000 1046.73039 0.31% 21.0 1635s 67427 5623 infeasible 123 1050.00000 1046.76562 0.31% 21.0 1640s 68107 5535 1048.96500 105 85 1050.00000 1046.79531 0.31% 21.0 1645s 68753 5450 cutoff 90 1050.00000 1046.83903 0.30% 21.0 1650s 69392 5381 1047.42004 97 90 1050.00000 1046.87018 0.30% 21.0 1655s 70018 5297 1048.14205 91 128 1050.00000 1046.90051 0.30% 20.9 1660s 70616 5232 1047.96049 94 69 1050.00000 1046.92921 0.29% 21.0 1665s 71279 5142 infeasible 102 1050.00000 1046.97050 0.29% 20.9 1670s 71943 4970 cutoff 99 1050.00000 1047.02002 0.28% 20.9 1675s 72609 4813 1048.10457 93 152 1050.00000 1047.08028 0.28% 20.9 1680s 73248 4660 1048.66012 100 94 1050.00000 1047.13035 0.27% 20.9 1685s 73888 4453 1047.86012 97 112 1050.00000 1047.19508 0.27% 20.9 1690s 74521 4282 infeasible 107 1050.00000 1047.25994 0.26% 20.9 1695s 75182 4085 cutoff 108 1050.00000 1047.32208 0.26% 20.9 1700s 75857 3965 cutoff 94 1050.00000 1047.38420 0.25% 20.9 1705s 76566 3821 1048.06212 103 75 1050.00000 1047.41566 0.25% 20.8 1710s 77179 3634 cutoff 118 1050.00000 1047.46017 0.24% 20.8 1715s 77840 3450 1048.10974 102 95 1050.00000 1047.53862 0.23% 20.8 1720s 78610 3199 cutoff 102 1050.00000 1047.59545 0.23% 20.7 1725s 79261 3039 cutoff 97 1050.00000 1047.64037 0.22% 20.7 1730s 79936 2758 1048.62716 98 79 1050.00000 1047.68117 0.22% 20.7 1735s 80613 2505 1048.59545 107 76 1050.00000 1047.74999 0.21% 20.7 1740s 81356 2202 cutoff 105 1050.00000 1047.82297 0.21% 20.6 1745s 82044 1991 infeasible 94 1050.00000 1047.88561 0.20% 20.6 1750s 82733 1710 1048.76074 97 95 1050.00000 1047.97911 0.19% 20.6 1755s 83444 1292 cutoff 110 1050.00000 1048.09278 0.18% 20.5 1760s 84280 676 cutoff 102 1050.00000 1048.39545 0.15% 20.5 1765s 85149 34 1049.00000 110 21 1050.00000 1049.00000 0.10% 20.4 1770s Cutting planes: Learned: 26 Gomory: 77 Cover: 253 Implied bound: 6 Clique: 22 MIR: 457 GUB cover: 53 Zero half: 59 Explored 85286 nodes (1741636 simplex iterations) in 1770.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.050000000000e+03, best bound 1.050000000000e+03, gap 0.0%