Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:35:50 2012 Optimize a model with 1682 rows, 1681 columns and 7715 nonzeros Presolve removed 916 rows and 524 columns Presolve time: 0.04s Presolved: 766 rows, 1157 columns, 10389 nonzeros Variable types: 40 continuous, 1117 integer (1117 binary) Root relaxation: objective 3.246293e+02, 192 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 324.62932 0 62 - 324.62932 - - 0s 0 0 354.81406 0 78 - 354.81406 - - 0s 0 0 361.57173 0 88 - 361.57173 - - 0s 0 0 363.25521 0 82 - 363.25521 - - 0s 0 0 363.72083 0 82 - 363.72083 - - 0s 0 0 363.91667 0 82 - 363.91667 - - 0s 0 0 364.58333 0 77 - 364.58333 - - 0s 0 0 364.65476 0 86 - 364.65476 - - 0s 0 0 364.65476 0 79 - 364.65476 - - 0s 0 0 364.65476 0 78 - 364.65476 - - 0s 0 0 364.65476 0 78 - 364.65476 - - 0s 0 0 364.65476 0 78 - 364.65476 - - 0s 0 2 365.08333 0 78 - 365.08333 - - 0s 821 598 457.64917 58 35 - 384.98232 - 17.7 5s 3710 2560 437.96869 52 17 - 387.91044 - 18.4 10s 6722 5015 489.91324 69 38 - 388.82971 - 18.8 15s 9810 7540 431.76776 33 44 - 389.53331 - 18.5 20s 13677 10644 440.66442 43 12 - 390.07471 - 17.6 25s 17605 13735 458.19270 46 24 - 390.40640 - 17.1 30s *20568 10515 41 476.0000000 390.76416 17.9% 16.9 33s 20701 10590 434.59813 49 78 476.00000 390.83906 17.9% 16.9 37s 20738 10617 415.43748 39 35 476.00000 390.83906 17.9% 17.0 40s H21434 10393 473.0000000 390.83906 17.4% 17.0 42s 22523 10909 396.11732 65 53 473.00000 390.83906 17.4% 16.9 45s H27161 12513 470.0000000 390.83906 16.8% 16.2 50s 32163 14834 428.03044 65 37 470.00000 392.14268 16.6% 15.5 55s 37611 17253 445.63019 79 44 470.00000 393.29537 16.3% 15.1 60s 42182 19204 411.05967 38 57 470.00000 394.16278 16.1% 14.8 65s 47913 21474 440.22525 64 51 470.00000 394.96947 16.0% 14.5 70s 53363 24973 cutoff 65 470.00000 395.51849 15.8% 14.4 75s 59098 29205 419.30765 36 41 470.00000 395.99663 15.7% 14.2 80s 61207 30770 422.28843 133 78 470.00000 396.22350 15.7% 14.1 92s 61218 30777 409.65190 48 69 470.00000 396.22350 15.7% 14.1 95s 61248 30799 396.80000 47 56 470.00000 396.22350 15.7% 14.1 100s 62118 31197 418.80157 83 66 470.00000 396.22350 15.7% 14.3 105s 63709 31870 440.10025 86 75 470.00000 396.22350 15.7% 14.5 110s 66760 33197 430.75680 97 62 470.00000 396.22350 15.7% 14.6 115s 69592 34330 438.72250 63 24 470.00000 396.62704 15.6% 14.8 120s 72677 35427 437.35454 122 20 470.00000 397.87000 15.3% 15.0 125s 76053 36650 436.00000 75 58 470.00000 398.61481 15.2% 15.1 130s 79743 37848 419.16522 52 49 470.00000 399.27690 15.0% 15.3 135s 83179 39146 433.90632 62 60 470.00000 399.99909 14.9% 15.4 140s H84998 36461 457.0000000 400.33042 12.4% 15.5 143s 86112 36716 432.21717 73 47 457.00000 400.51852 12.4% 15.6 145s 89485 37718 454.78532 84 74 457.00000 401.08064 12.2% 15.7 150s *91578 35908 69 453.0000000 401.48736 11.4% 15.9 154s 91981 36020 407.91367 50 53 453.00000 401.56164 11.4% 15.9 155s 95155 36791 430.02212 64 41 453.00000 402.01249 11.3% 16.1 160s 98222 37490 426.39463 59 52 453.00000 402.57037 11.1% 16.3 165s 101492 38262 409.41602 76 66 453.00000 403.02483 11.0% 16.5 170s 104137 38837 432.78598 60 50 453.00000 403.44667 10.9% 16.6 175s 107471 39523 426.79184 58 48 453.00000 403.94606 10.8% 16.7 180s 110715 40233 430.26763 94 49 453.00000 404.27027 10.8% 16.9 185s H112179 30230 436.0000000 404.43038 7.24% 16.9 187s 113235 30167 411.21845 58 40 436.00000 404.64157 7.19% 17.0 190s H113260 27375 434.0000000 404.64599 6.76% 17.0 190s 115698 27226 cutoff 66 434.00000 405.06843 6.67% 17.2 195s H117054 25046 433.0000000 405.38525 6.38% 17.3 197s 118318 24915 infeasible 58 433.00000 405.67007 6.31% 17.4 200s 120832 24572 418.63705 51 60 433.00000 406.16780 6.20% 17.7 205s 123203 24285 408.87308 49 69 433.00000 406.61538 6.09% 17.9 210s 125986 23989 415.23077 53 25 433.00000 407.00709 6.00% 18.1 215s 128756 23624 415.89930 58 55 433.00000 407.49225 5.89% 18.2 220s 131082 23172 407.97740 54 30 433.00000 407.87528 5.80% 18.4 225s 133788 23115 426.47500 53 53 433.00000 408.21802 5.72% 18.6 230s 136399 23440 416.40234 57 73 433.00000 408.64261 5.63% 18.8 235s 138807 23808 410.42305 64 41 433.00000 408.97359 5.55% 18.9 240s 141531 24282 cutoff 66 433.00000 409.28208 5.48% 19.1 245s 144209 24570 417.43554 53 68 433.00000 409.67518 5.39% 19.3 250s 146685 24889 cutoff 66 433.00000 410.00000 5.31% 19.4 255s 149403 24959 cutoff 75 433.00000 410.42528 5.21% 19.5 260s 152148 25092 cutoff 58 433.00000 410.82720 5.12% 19.7 265s 154598 25343 417.22244 71 37 433.00000 411.11813 5.05% 19.8 270s 157006 25460 416.48993 60 46 433.00000 411.49957 4.97% 19.9 275s 159906 25641 cutoff 58 433.00000 411.92081 4.87% 20.0 280s 162503 25770 428.92031 69 73 433.00000 412.18040 4.81% 20.1 285s 165001 25854 420.55137 57 52 433.00000 412.50218 4.73% 20.2 290s 167578 25879 cutoff 58 433.00000 412.85909 4.65% 20.3 295s 170338 26191 417.82701 60 53 433.00000 413.11487 4.59% 20.4 300s 173147 26212 cutoff 53 433.00000 413.50000 4.50% 20.5 305s 176101 26408 cutoff 59 433.00000 413.87605 4.42% 20.6 310s 178953 26597 431.98345 57 43 433.00000 414.14137 4.36% 20.6 315s 182160 26819 cutoff 62 433.00000 414.52521 4.27% 20.7 320s 184959 26851 416.92933 55 35 433.00000 414.88000 4.18% 20.8 325s 188008 27039 cutoff 65 433.00000 415.18415 4.11% 20.8 330s 190921 27143 infeasible 54 433.00000 415.50229 4.04% 20.9 335s 193968 27112 429.50000 56 48 433.00000 415.87203 3.96% 20.9 340s 196988 27145 424.50709 59 50 433.00000 416.14943 3.89% 20.9 345s 200371 27370 428.65930 60 51 433.00000 416.48485 3.81% 20.9 350s 203821 27668 429.21991 83 22 433.00000 416.78866 3.74% 20.9 355s 206952 28047 421.03781 74 26 433.00000 417.01907 3.69% 20.9 360s 210966 28455 418.96721 52 40 433.00000 417.33333 3.62% 20.8 365s 214931 28928 421.96401 56 52 433.00000 417.58491 3.56% 20.7 370s 218624 29122 cutoff 56 433.00000 417.88942 3.49% 20.7 375s 222507 29711 431.98694 64 41 433.00000 418.10723 3.44% 20.6 380s 226683 30347 431.19048 55 64 433.00000 418.38367 3.38% 20.6 385s 230967 30811 428.12601 58 42 433.00000 418.65418 3.31% 20.5 390s 235230 31317 420.00000 62 26 433.00000 418.91946 3.25% 20.4 395s 239339 31844 424.19045 104 23 433.00000 419.11531 3.21% 20.3 400s 243894 32471 428.64245 57 60 433.00000 419.36741 3.15% 20.2 405s 248331 32969 428.27618 87 51 433.00000 419.59895 3.09% 20.1 410s 253070 33815 cutoff 102 433.00000 419.81376 3.05% 19.9 415s 257508 34687 cutoff 59 433.00000 420.00000 3.00% 19.8 420s 261892 35208 425.91337 69 22 433.00000 420.20530 2.95% 19.7 425s 266827 35876 cutoff 80 433.00000 420.41779 2.91% 19.6 430s 271598 36305 431.95624 65 52 433.00000 420.65590 2.85% 19.5 435s 276168 36817 cutoff 59 433.00000 420.86812 2.80% 19.4 440s 280729 37096 429.51493 57 45 433.00000 421.05405 2.76% 19.3 445s 286407 37827 infeasible 93 433.00000 421.26015 2.71% 19.1 450s 291768 38622 427.46124 70 31 433.00000 421.44569 2.67% 19.0 455s 296592 39085 423.66667 76 16 433.00000 421.61936 2.63% 18.9 460s 302091 39715 425.47957 84 21 433.00000 421.80980 2.58% 18.7 465s 307589 40022 422.11512 68 27 433.00000 422.00000 2.54% 18.6 470s 312558 40677 cutoff 76 433.00000 422.10516 2.52% 18.5 475s 317805 40989 cutoff 57 433.00000 422.27520 2.48% 18.4 480s 323326 41446 427.87277 67 28 433.00000 422.43417 2.44% 18.2 485s 328560 41811 infeasible 112 433.00000 422.58550 2.41% 18.1 490s 334412 42119 426.09930 76 26 433.00000 422.75270 2.37% 18.0 495s 339697 42153 428.07890 84 19 433.00000 422.93834 2.32% 17.9 500s 345011 42621 cutoff 71 433.00000 423.03478 2.30% 17.8 505s 350671 42993 cutoff 61 433.00000 423.16667 2.27% 17.7 510s 355985 43546 425.80000 77 23 433.00000 423.30000 2.24% 17.6 515s 361854 44098 infeasible 88 433.00000 423.43265 2.21% 17.4 520s 367339 44346 427.41967 85 12 433.00000 423.55986 2.18% 17.3 525s 372973 44554 428.26690 111 22 433.00000 423.70355 2.15% 17.2 530s 378494 44534 430.64121 87 18 433.00000 423.86475 2.11% 17.1 535s 384403 44738 cutoff 71 433.00000 424.00000 2.08% 17.0 540s 389312 44954 425.11940 68 36 433.00000 424.07860 2.06% 17.0 545s 394773 44950 427.40605 81 20 433.00000 424.20642 2.03% 16.9 550s 400401 45313 428.77599 62 12 433.00000 424.31364 2.01% 16.8 555s 406118 45403 cutoff 107 433.00000 424.44670 1.98% 16.7 560s 411862 45422 426.61601 64 22 433.00000 424.58531 1.94% 16.6 565s 417685 45232 430.13386 82 20 433.00000 424.72000 1.91% 16.5 570s 423378 45136 427.67028 97 24 433.00000 424.86491 1.88% 16.4 575s 428978 44824 infeasible 75 433.00000 425.00000 1.85% 16.3 580s 434923 45016 428.85039 65 11 433.00000 425.06539 1.83% 16.3 585s 440314 44930 cutoff 63 433.00000 425.17293 1.81% 16.2 590s 446310 44844 cutoff 74 433.00000 425.30000 1.78% 16.1 595s 452334 45132 425.54393 76 16 433.00000 425.41165 1.75% 16.0 600s 458355 45093 426.32809 71 23 433.00000 425.52630 1.73% 15.9 605s 464109 44892 429.82843 82 26 433.00000 425.64266 1.70% 15.9 610s 469840 44517 cutoff 88 433.00000 425.76894 1.67% 15.8 615s 475396 44170 cutoff 72 433.00000 425.90361 1.64% 15.7 620s 481232 43940 430.00000 73 12 433.00000 426.00000 1.62% 15.6 625s 486560 43854 430.09484 75 22 433.00000 426.07709 1.60% 15.6 630s 492454 43372 428.63366 70 17 433.00000 426.18644 1.57% 15.5 635s 498245 43339 426.79963 82 20 433.00000 426.28808 1.55% 15.5 640s 503905 43582 cutoff 71 433.00000 426.35651 1.53% 15.4 645s 509722 43012 427.50129 64 6 433.00000 426.48708 1.50% 15.3 650s 515288 42660 cutoff 84 433.00000 426.58125 1.48% 15.3 655s 521135 42014 infeasible 67 433.00000 426.69702 1.46% 15.2 660s 527189 41457 429.42491 78 28 433.00000 426.82400 1.43% 15.1 665s 533095 40413 430.09815 76 26 433.00000 426.98406 1.39% 15.1 670s 538550 40236 427.27653 65 34 433.00000 427.01795 1.38% 15.0 675s 544414 39815 cutoff 70 433.00000 427.09375 1.36% 15.0 680s 549792 39068 cutoff 84 433.00000 427.19737 1.34% 14.9 685s 555429 38446 428.39264 84 18 433.00000 427.30000 1.32% 14.9 690s 561207 37901 428.54116 62 33 433.00000 427.39717 1.29% 14.8 695s 566964 36752 cutoff 79 433.00000 427.52305 1.26% 14.8 700s 572316 35745 428.20822 61 37 433.00000 427.63924 1.24% 14.7 705s 578205 34504 429.90713 87 14 433.00000 427.78778 1.20% 14.7 710s 584057 33085 430.46875 71 25 433.00000 427.95225 1.17% 14.6 715s 589756 32123 428.49980 73 10 433.00000 428.01660 1.15% 14.6 720s 595472 31229 429.26229 70 24 433.00000 428.11034 1.13% 14.6 725s 601690 30043 431.07273 77 18 433.00000 428.24318 1.10% 14.5 730s 607560 28884 cutoff 92 433.00000 428.36193 1.07% 14.5 735s 613395 27322 cutoff 65 433.00000 428.51473 1.04% 14.4 740s 618846 25601 cutoff 60 433.00000 428.68614 1.00% 14.4 745s 624858 23329 cutoff 83 433.00000 428.92605 0.94% 14.3 750s 631210 21623 431.03704 81 14 433.00000 429.03704 0.92% 14.3 755s 637209 19526 cutoff 145 433.00000 429.22436 0.87% 14.2 760s 643502 17220 cutoff 80 433.00000 429.44164 0.82% 14.2 765s 649694 14166 cutoff 73 433.00000 429.78148 0.74% 14.1 770s 655756 10911 infeasible 70 433.00000 430.07705 0.68% 14.1 775s 662407 6931 cutoff 57 433.00000 430.60784 0.55% 14.0 780s 670182 168 cutoff 85 433.00000 432.00000 0.23% 13.9 785s Cutting planes: Gomory: 38 Cover: 40 Implied bound: 99 Clique: 8 MIR: 215 Flow cover: 8 GUB cover: 2 Zero half: 65 Explored 670357 nodes (9342392 simplex iterations) in 785.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.330000000000e+02, best bound 4.330000000000e+02, gap 0.0%