THE PROBLEM HAVE 21 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 49 100 22 69 37 13 39 67 34 50 45 97 43 67 85 24 55 86 12 14 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 81 649 389 676 142 736 20 135 217 344 662 720 692 91 676 411 600 471 695 528 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 904 725 211 506 230 742 464 601 248 511 787 165 390 183 865 946 456 727 911 354 904 0 728 763 277 960 965 793 506 846 274 317 887 361 187 904 216 308 282 270 272 725 728 0 667 991 596 107 856 501 770 515 221 875 62 105 319 872 229 437 609 521 211 763 667 0 402 499 554 333 128 258 774 660 989 467 200 208 508 298 999 543 402 506 277 991 402 0 236 968 293 213 653 228 766 759 551 65 212 598 130 849 711 784 230 960 596 499 236 0 906 499 879 870 267 139 695 876 998 718 211 124 588 698 274 742 965 107 554 968 906 0 724 965 803 671 623 737 562 785 489 253 902 491 325 296 464 793 856 333 293 499 724 0 352 988 422 343 627 337 798 888 568 989 215 594 100 601 506 501 128 213 879 965 352 0 73 993 87 207 626 608 157 155 242 494 408 425 248 846 770 258 653 870 803 988 73 0 357 125 784 574 293 985 63 233 317 390 675 511 274 515 774 228 267 671 422 993 357 0 861 347 792 759 87 134 481 136 791 973 787 317 221 660 766 139 623 343 87 125 861 0 142 620 945 593 869 274 160 113 188 165 887 875 989 759 695 737 627 207 784 347 142 0 751 83 859 653 58 459 348 95 390 361 62 467 551 876 562 337 626 574 792 620 751 0 614 105 549 66 99 712 252 183 187 105 200 65 998 785 798 608 293 759 945 83 614 0 827 513 870 310 670 787 865 904 319 208 212 718 489 888 157 985 87 593 859 105 827 0 663 63 185 666 287 946 216 872 508 598 211 253 568 155 63 134 869 653 549 513 663 0 168 384 347 617 456 308 229 298 130 124 902 989 242 233 481 274 58 66 870 63 168 0 867 531 267 727 282 437 999 849 588 491 215 494 317 136 160 459 99 310 185 384 867 0 622 354 911 270 609 543 711 698 325 594 408 390 791 113 348 712 670 666 347 531 622 0 64 354 272 521 402 784 274 296 100 425 675 973 188 95 252 787 287 617 267 354 64 0