Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:07:42 2012 Optimize a model with 3402 rows, 3280 columns and 14440 nonzeros Presolve removed 316 rows and 80 columns Presolve time: 0.11s Presolved: 3086 rows, 3200 columns, 13915 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.481247e+02, 3292 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 248.12466 0 76 - 248.12466 - - 0s 0 0 256.03884 0 90 - 256.03884 - - 0s 0 0 257.84027 0 99 - 257.84027 - - 0s 0 0 259.51899 0 91 - 259.51899 - - 0s 0 0 260.48561 0 94 - 260.48561 - - 0s 0 0 260.48574 0 98 - 260.48574 - - 0s 0 0 260.59350 0 96 - 260.59350 - - 0s 0 0 261.25408 0 95 - 261.25408 - - 0s 0 0 261.59630 0 92 - 261.59630 - - 0s 0 0 261.79627 0 92 - 261.79627 - - 0s 0 0 261.84353 0 91 - 261.84353 - - 0s 0 0 261.84353 0 91 - 261.84353 - - 0s 0 0 261.84353 0 84 - 261.84353 - - 1s 0 2 261.84840 0 84 - 261.84840 - - 2s 88 79 365.48813 72 60 - 265.15089 - 175 5s 376 320 318.78723 44 74 - 266.64852 - 149 10s 612 522 315.28080 20 103 - 269.38641 - 117 15s 624 530 271.09436 11 99 - 271.09436 - 129 20s 679 553 309.80723 39 64 - 279.02950 - 153 25s 806 602 296.65537 22 83 - 279.04297 - 173 30s 925 656 365.98788 82 68 - 279.04297 - 192 35s 1063 684 299.36141 42 78 - 281.13704 - 210 40s 1254 723 295.04216 43 85 - 281.15057 - 209 45s 1518 838 333.18110 83 68 - 281.41492 - 201 50s 1763 951 309.80015 54 77 - 281.68299 - 192 55s 1967 1043 infeasible 47 - 282.45789 - 195 60s 2212 1139 308.25523 56 82 - 282.51893 - 193 65s 2468 1306 infeasible 27 - 282.94158 - 190 70s 2658 1459 312.66494 35 80 - 283.02348 - 192 75s 2935 1700 310.82116 54 73 - 283.58567 - 188 80s 3175 1910 371.10747 121 59 - 283.59829 - 189 85s 3494 2159 375.98142 131 56 - 283.63541 - 185 90s 3818 2420 infeasible 24 - 283.98324 - 182 95s 4161 2701 343.52015 78 50 - 284.24710 - 178 100s 4543 3030 328.64308 35 65 - 284.38714 - 174 105s 4870 3287 319.26483 33 88 - 284.57071 - 174 110s 5156 3485 304.53663 31 82 - 284.69072 - 174 115s 5379 3661 289.41163 25 79 - 284.73554 - 176 120s 5588 3842 344.98187 55 68 - 284.96870 - 176 125s 5840 4044 infeasible 93 - 285.18838 - 176 130s 6009 4148 317.06414 35 63 - 285.28772 - 179 135s 6310 4417 395.07153 114 31 - 285.36557 - 178 140s 6576 4635 368.95741 58 40 - 285.37538 - 178 145s 6851 4855 350.38522 58 63 - 285.46945 - 178 150s 7137 5103 400.56669 120 44 - 285.56245 - 177 155s 7376 5268 325.87278 56 65 - 285.91000 - 179 160s 7682 5520 342.50503 65 57 - 286.35972 - 178 165s 7887 5673 infeasible 37 - 286.69224 - 180 170s 8143 5867 361.60005 36 77 - 286.73576 - 181 175s 8416 6078 340.63532 31 75 - 287.11682 - 180 180s 8584 6207 335.03872 47 57 - 287.27184 - 182 185s 8976 6544 331.35049 41 58 - 287.58804 - 179 190s 9204 6706 310.09905 28 81 - 288.11049 - 180 195s 9444 6876 326.21434 45 80 - 288.32261 - 180 200s 9678 7050 330.31235 55 73 - 288.76591 - 180 205s 9991 7321 377.99421 91 53 - 289.30932 - 179 210s 10323 7573 301.99671 24 67 - 289.56887 - 179 215s 10803 7998 319.18143 39 66 - 289.60870 - 176 220s 11183 8318 332.14646 49 73 - 289.75046 - 174 225s 11482 8536 379.67402 41 74 - 290.06044 - 174 230s 11835 8829 338.09602 44 69 - 290.74484 - 173 235s 12067 8995 388.80665 97 49 - 290.99871 - 174 240s 12441 9280 325.64738 44 65 - 291.08400 - 173 245s 12695 9450 425.88521 77 71 - 291.21202 - 174 250s 12975 9684 374.34762 93 60 - 291.53916 - 174 255s 13353 9953 301.96252 24 74 - 292.02401 - 173 260s 13551 10060 314.84139 49 91 - 292.37183 - 174 265s 13882 10329 318.95903 27 73 - 292.44938 - 173 270s 14210 10596 332.36368 45 69 - 292.48478 - 173 275s 14530 10850 335.58304 31 64 - 292.55733 - 173 280s 14851 11096 330.75216 37 61 - 292.74285 - 172 285s 15171 11360 334.93570 46 65 - 293.01886 - 172 290s 15399 11534 321.31878 35 56 - 293.07559 - 172 295s 15663 11756 355.99039 60 65 - 293.14275 - 173 300s 15962 11956 326.86329 41 58 - 293.32728 - 173 305s 16354 12294 439.02957 148 49 - 293.36026 - 172 310s 16624 12473 351.56126 71 41 - 293.59387 - 173 315s 16981 12771 307.32696 36 74 - 293.72984 - 172 320s 17261 12986 385.24645 60 58 - 293.92091 - 172 325s 17540 13169 335.92511 49 62 - 294.05227 - 173 330s 17888 13465 329.08065 48 78 - 294.08539 - 172 335s 18234 13755 386.62077 77 72 - 294.22673 - 172 340s 18723 14131 343.93356 54 75 - 294.31606 - 170 345s 19157 14505 infeasible 44 - 294.41562 - 169 350s 19399 14700 350.25600 75 66 - 294.55089 - 170 355s 19704 14946 392.98626 60 66 - 294.83775 - 169 360s 19978 15164 356.37206 61 70 - 294.86865 - 169 365s 20238 15359 infeasible 123 - 294.96674 - 170 370s 20498 15514 352.58091 52 74 - 294.99121 - 170 375s 20865 15816 309.20546 46 75 - 295.09166 - 169 380s 21110 16014 352.65262 69 66 - 295.21936 - 170 385s 21366 16190 infeasible 60 - 295.32759 - 170 390s 21715 16465 315.38386 40 79 - 295.52407 - 170 395s 22059 16718 360.91435 74 57 - 295.67967 - 169 400s 22455 17043 407.32377 125 48 - 295.85626 - 169 405s 22846 17357 307.34566 45 81 - 295.93508 - 168 410s 23189 17623 350.98380 44 70 - 296.06989 - 168 415s 23517 17875 383.35655 67 69 - 296.20000 - 168 420s 23859 18156 346.90140 50 78 - 296.23319 - 168 425s 24275 18508 315.57824 30 79 - 296.26665 - 167 430s 24566 18733 377.55284 49 76 - 296.30557 - 167 435s 24809 18920 318.78719 32 62 - 296.36889 - 168 440s 25065 19105 349.68356 60 53 - 296.43440 - 168 445s 25469 19429 infeasible 119 - 296.71857 - 168 450s 25778 19690 345.42955 43 67 - 296.78306 - 168 455s 26085 19943 341.41187 54 60 - 296.83183 - 167 460s 26327 20153 407.66198 72 66 - 296.97030 - 168 465s 26691 20420 324.57667 24 74 - 297.16916 - 167 470s 26965 20636 infeasible 58 - 297.20918 - 167 475s 27269 20880 301.21483 22 78 - 297.35744 - 167 480s 27530 21066 405.66253 52 67 - 297.38218 - 168 485s 27793 21269 449.46085 125 72 - 297.54285 - 168 490s 28113 21471 368.00033 54 57 - 297.72691 - 168 495s 28505 21793 378.24754 99 41 - 297.85638 - 168 500s 28941 22122 328.01191 45 76 - 297.97068 - 167 505s 29339 22477 364.05896 120 41 - 298.05449 - 166 510s 29728 22765 349.55516 36 63 - 298.12580 - 166 515s 29959 22917 337.87678 38 67 - 298.20850 - 167 520s 30333 23200 342.71335 61 63 - 298.31125 - 166 525s 30752 23543 330.34219 50 66 - 298.44190 - 166 530s 31117 23823 314.02130 32 82 - 298.53443 - 166 535s 31612 24228 393.61385 176 37 - 298.63130 - 165 540s 32135 24669 328.17152 38 70 - 298.85049 - 164 545s 32460 24882 345.38049 39 79 - 298.92515 - 164 550s 32936 25279 infeasible 120 - 299.00668 - 163 555s 33213 25477 307.65762 28 74 - 299.27486 - 164 560s *33656 20743 163 391.0000000 299.39058 23.4% 163 563s H33739 18021 375.0000000 299.39393 20.2% 163 564s 33749 18024 355.94668 37 71 375.00000 299.40542 20.2% 163 565s H33900 15232 362.0000000 299.46763 17.3% 163 568s 33901 15233 353.61926 91 84 362.00000 299.46763 17.3% 163 622s 33912 15240 333.31506 48 98 362.00000 299.46763 17.3% 163 625s 33919 15245 299.46763 29 92 362.00000 299.46763 17.3% 163 630s 33936 15250 cutoff 37 362.00000 299.46763 17.3% 163 635s H33966 14496 358.0000000 299.46763 16.3% 163 638s 33983 14507 324.29951 61 75 358.00000 299.46763 16.3% 163 640s H34048 13795 357.0000000 299.46763 16.1% 163 644s 34055 13802 320.13371 55 71 357.00000 299.46763 16.1% 163 645s 34170 13838 331.61359 58 61 357.00000 299.46763 16.1% 164 650s H34184 13151 352.0000000 299.46763 14.9% 164 650s H34239 12504 348.0000000 299.46763 13.9% 164 653s 34313 12495 303.81094 38 90 348.00000 299.46763 13.9% 164 655s 34460 12542 307.64888 40 87 348.00000 299.46763 13.9% 163 660s H34731 11955 347.0000000 299.46763 13.7% 163 665s 34992 11992 321.38735 70 72 347.00000 299.46763 13.7% 163 670s H35001 11385 345.0000000 299.46763 13.2% 163 670s 35254 11443 322.33831 35 74 345.00000 299.46763 13.2% 162 675s 35617 11580 338.70110 99 63 345.00000 300.58364 12.9% 162 680s H35676 11033 344.0000000 300.72974 12.6% 162 680s 36077 11136 315.65643 40 74 344.00000 301.56688 12.3% 161 685s 36539 11269 337.47283 45 54 344.00000 302.53822 12.1% 160 690s 36904 11344 infeasible 38 344.00000 303.16945 11.9% 160 695s 37404 11503 313.75675 47 64 344.00000 303.95051 11.6% 159 700s 38000 11697 325.31063 56 69 344.00000 305.14318 11.3% 158 705s 38537 11814 infeasible 55 344.00000 305.96560 11.1% 157 710s 39060 11968 335.10841 51 69 344.00000 306.94346 10.8% 157 715s 39544 12067 338.92666 48 68 344.00000 307.90673 10.5% 156 720s 40081 12206 325.02157 66 72 344.00000 309.04479 10.2% 156 725s 40751 12407 333.88671 111 65 344.00000 309.82227 9.94% 154 730s 41348 12558 cutoff 69 344.00000 310.53936 9.73% 154 735s 42037 12730 337.71466 81 72 344.00000 310.97121 9.60% 153 740s 42855 12997 319.12334 54 67 344.00000 311.62170 9.41% 151 745s 43489 13118 328.78719 44 58 344.00000 311.90122 9.33% 150 750s 44354 13305 317.76304 53 77 344.00000 312.68679 9.10% 149 755s 45047 13552 339.79322 105 64 344.00000 313.05692 9.00% 148 760s 45891 13820 333.59765 73 52 344.00000 313.47987 8.87% 147 765s 46886 14054 325.99594 47 70 344.00000 313.79328 8.78% 145 770s 47786 14192 328.27258 61 69 344.00000 314.29616 8.63% 144 775s 48339 14303 cutoff 70 344.00000 314.52447 8.57% 143 780s 49196 14496 324.63999 48 73 344.00000 314.75341 8.50% 142 785s 49947 14584 319.23678 51 73 344.00000 315.11751 8.40% 141 790s 50771 14752 329.91371 57 75 344.00000 315.47292 8.29% 141 795s 51521 14822 338.76670 59 74 344.00000 315.83938 8.19% 140 800s 52290 14928 cutoff 59 344.00000 316.13097 8.10% 139 805s 53007 14947 330.34961 53 65 344.00000 316.42211 8.02% 139 810s 53786 15032 cutoff 50 344.00000 316.85951 7.89% 138 815s 54560 15070 332.73526 53 81 344.00000 317.23787 7.78% 137 820s 55228 15062 340.02461 40 57 344.00000 317.54885 7.69% 137 826s 55833 15147 330.05264 59 76 344.00000 317.73619 7.63% 136 832s 56229 15177 cutoff 69 344.00000 317.83699 7.61% 136 835s 57033 15205 337.05000 55 67 344.00000 318.20543 7.50% 135 840s 57734 15238 cutoff 68 344.00000 318.46589 7.42% 135 845s 58434 15218 cutoff 63 344.00000 318.80459 7.32% 135 850s 59309 15287 339.45363 57 68 344.00000 319.04625 7.25% 134 855s 60159 15376 325.41753 71 71 344.00000 319.28365 7.18% 133 860s 61112 15490 328.15882 53 63 344.00000 319.58867 7.10% 132 865s 61904 15524 328.20646 70 77 344.00000 319.80242 7.03% 132 870s 62728 15532 cutoff 70 344.00000 320.14694 6.93% 131 875s 63633 15571 cutoff 45 344.00000 320.37143 6.87% 131 880s 64551 15624 cutoff 53 344.00000 320.63402 6.79% 130 885s 65372 15651 335.13935 58 81 344.00000 320.90791 6.71% 129 890s 66226 15804 328.35785 58 71 344.00000 321.09558 6.66% 129 895s 67121 16152 329.38546 55 65 344.00000 321.30327 6.60% 128 900s 68021 16478 339.86731 57 55 344.00000 321.48802 6.54% 128 905s 68471 16596 340.63693 50 64 344.00000 321.59722 6.51% 127 910s 69306 16834 cutoff 61 344.00000 321.80520 6.45% 127 915s 70254 17110 cutoff 56 344.00000 322.00415 6.39% 126 920s 71097 17387 338.39526 56 57 344.00000 322.20237 6.34% 126 925s 71407 17441 cutoff 61 344.00000 322.30945 6.31% 126 937s 71883 17600 cutoff 81 344.00000 322.43375 6.27% 126 940s 72856 17903 338.05001 51 77 344.00000 322.69115 6.19% 125 945s 73770 18200 338.44761 72 67 344.00000 322.87136 6.14% 124 950s 74698 18496 333.97628 46 72 344.00000 323.03006 6.10% 124 955s 75594 18764 342.60034 45 70 344.00000 323.23529 6.04% 123 960s 76505 19103 330.71049 48 62 344.00000 323.39387 5.99% 123 965s 77501 19336 342.46339 55 71 344.00000 323.60848 5.93% 122 970s 78339 19521 340.77263 55 70 344.00000 323.77930 5.88% 122 975s 79122 19690 331.54751 45 74 344.00000 323.91483 5.84% 122 980s 79583 19732 338.70948 38 71 344.00000 324.00353 5.81% 122 985s 80451 19921 cutoff 40 344.00000 324.17607 5.76% 121 990s 81409 20123 cutoff 59 344.00000 324.39691 5.70% 121 995s 82442 20418 332.95104 63 67 344.00000 324.58654 5.64% 120 1000s 83403 20607 340.50065 68 66 344.00000 324.73023 5.60% 120 1005s 84277 20788 334.69010 65 74 344.00000 324.86670 5.56% 120 1010s 85259 21001 cutoff 56 344.00000 325.03613 5.51% 119 1015s 86369 21270 332.57049 56 59 344.00000 325.19642 5.47% 118 1020s 87385 21515 332.61678 51 62 344.00000 325.33969 5.42% 118 1025s 88240 21680 327.03538 44 64 344.00000 325.47986 5.38% 118 1030s 89217 21847 340.42633 54 69 344.00000 325.69884 5.32% 117 1035s 90259 22072 cutoff 49 344.00000 325.86694 5.27% 117 1040s 91022 22182 335.89255 80 68 344.00000 326.00218 5.23% 116 1045s 92008 22364 334.37121 46 65 344.00000 326.16610 5.18% 116 1050s 93021 22590 342.39163 76 57 344.00000 326.36645 5.13% 116 1055s 94067 22835 cutoff 43 344.00000 326.51679 5.08% 115 1060s 95038 23079 cutoff 66 344.00000 326.68234 5.03% 115 1065s 95764 23112 336.17471 50 62 344.00000 326.85426 4.98% 115 1071s 96264 23188 335.42792 73 71 344.00000 326.91846 4.97% 114 1075s 97297 23354 334.92672 45 68 344.00000 327.06599 4.92% 114 1080s 98357 23493 342.46950 64 62 344.00000 327.25049 4.87% 113 1085s 99461 23605 331.79997 62 71 344.00000 327.41470 4.82% 113 1090s 100493 23699 342.28266 54 59 344.00000 327.55557 4.78% 113 1095s 101582 23840 cutoff 71 344.00000 327.71187 4.73% 112 1100s 102578 23963 cutoff 74 344.00000 327.85201 4.69% 112 1105s 103704 24094 342.97844 47 81 344.00000 328.02844 4.64% 111 1110s 104497 24128 333.51704 64 76 344.00000 328.16305 4.60% 111 1115s 105662 24273 337.10608 61 75 344.00000 328.30912 4.56% 111 1120s 106798 24503 335.01529 53 66 344.00000 328.44690 4.52% 110 1125s 107904 24674 336.33028 59 61 344.00000 328.57104 4.49% 110 1130s 108979 24730 cutoff 66 344.00000 328.72701 4.44% 109 1135s 109963 24677 cutoff 55 344.00000 328.89078 4.39% 109 1140s 110847 24725 cutoff 57 344.00000 329.02407 4.35% 109 1145s 112068 24869 cutoff 46 344.00000 329.17752 4.31% 108 1150s 113274 25007 336.20202 63 67 344.00000 329.32690 4.27% 108 1155s 114530 25141 339.30720 99 58 344.00000 329.46826 4.22% 107 1160s 115830 25232 cutoff 78 344.00000 329.62369 4.18% 107 1165s 116406 25236 cutoff 48 344.00000 329.69801 4.16% 107 1170s 117605 25263 335.37333 79 52 344.00000 329.86069 4.11% 106 1175s 118779 25286 342.06025 57 70 344.00000 330.02388 4.06% 106 1180s 119927 25265 334.72295 68 56 344.00000 330.17718 4.02% 106 1185s 121043 25263 340.26616 47 53 344.00000 330.31270 3.98% 105 1190s 122260 25244 337.19676 47 74 344.00000 330.46903 3.93% 105 1195s 123452 25257 340.22720 115 67 344.00000 330.62041 3.89% 105 1200s 124645 25217 cutoff 50 344.00000 330.77362 3.84% 104 1205s 125807 25139 331.20978 64 78 344.00000 330.93574 3.80% 104 1210s 126960 25062 338.81152 42 66 344.00000 331.08981 3.75% 104 1215s 128187 24931 339.47078 51 54 344.00000 331.25431 3.71% 103 1220s 129535 24896 341.81147 62 61 344.00000 331.40443 3.66% 103 1225s 130701 24820 338.87692 49 68 344.00000 331.53355 3.62% 102 1230s 131847 24730 infeasible 73 344.00000 331.66681 3.59% 102 1235s 133059 24595 341.55916 62 66 344.00000 331.81649 3.54% 102 1240s 134277 24440 340.24483 50 78 344.00000 331.95518 3.50% 101 1245s 135243 24277 337.52472 53 61 344.00000 332.08687 3.46% 101 1250s 136456 24088 342.48126 68 67 344.00000 332.24371 3.42% 101 1255s 137806 23870 333.17165 96 64 344.00000 332.40980 3.37% 100 1260s 139191 23725 336.55833 83 65 344.00000 332.56656 3.32% 100 1265s 140647 23568 336.92695 55 61 344.00000 332.75409 3.27% 100 1270s 141645 23415 338.24623 59 72 344.00000 332.86693 3.24% 99.4 1275s 142943 23134 340.43097 56 55 344.00000 333.02640 3.19% 99.0 1280s 144217 22765 infeasible 68 344.00000 333.20833 3.14% 98.7 1285s 145498 22525 338.34234 54 81 344.00000 333.36841 3.09% 98.4 1290s 146833 22293 338.07643 60 57 344.00000 333.52424 3.05% 98.0 1295s 147605 22180 cutoff 94 344.00000 333.60675 3.02% 97.8 1300s 149076 21867 cutoff 70 344.00000 333.78829 2.97% 97.4 1305s 150519 21502 cutoff 70 344.00000 333.97634 2.91% 97.0 1310s 151887 21157 341.98896 58 75 344.00000 334.15376 2.86% 96.6 1315s 153311 20751 340.65195 59 60 344.00000 334.35212 2.80% 96.3 1320s 154723 20205 cutoff 56 344.00000 334.56495 2.74% 95.9 1325s 156176 19651 341.87734 65 63 344.00000 334.76311 2.69% 95.5 1330s 157345 19312 cutoff 72 344.00000 334.90513 2.64% 95.2 1335s 158883 18826 341.16403 122 48 344.00000 335.10702 2.59% 94.8 1340s 160425 18159 340.01732 40 61 344.00000 335.34438 2.52% 94.4 1345s 161961 17653 cutoff 61 344.00000 335.53706 2.46% 94.0 1350s 163535 17016 338.94667 64 65 344.00000 335.77556 2.39% 93.5 1355s 164860 16444 infeasible 53 344.00000 335.95998 2.34% 93.2 1360s 166491 15745 cutoff 52 344.00000 336.20340 2.27% 92.8 1365s 168147 15018 341.77858 47 72 344.00000 336.44655 2.20% 92.3 1370s 169867 14194 337.85763 74 59 344.00000 336.68219 2.13% 91.9 1375s 171556 13330 cutoff 61 344.00000 336.93690 2.05% 91.4 1380s 172841 12601 340.62847 52 62 344.00000 337.16634 1.99% 91.1 1385s 174675 11602 cutoff 64 344.00000 337.48244 1.89% 90.6 1390s 176615 10308 cutoff 48 344.00000 337.81348 1.80% 90.0 1395s 178683 8899 cutoff 64 344.00000 338.21601 1.68% 89.4 1400s 180856 7315 cutoff 84 344.00000 338.67999 1.55% 88.8 1405s 183151 5524 340.15257 64 47 344.00000 339.23359 1.39% 88.1 1410s 185926 3111 cutoff 76 344.00000 340.13749 1.12% 87.2 1415s 188590 573 342.49178 87 64 344.00000 342.03006 0.57% 86.2 1420s Cutting planes: Gomory: 18 Cover: 1 Implied bound: 4 Flow cover: 22 GUB cover: 1 Zero half: 1 Explored 189165 nodes (16270580 simplex iterations) in 1420.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.440000000000e+02, best bound 3.440000000000e+02, gap 0.0%