THE PROBLEM HAVE 31 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 42 98 83 6 2 24 15 28 30 92 34 18 63 16 67 2 92 2 24 23 59 100 81 12 88 78 8 19 35 77 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 78 649 395 481 133 524 294 704 710 640 223 553 257 604 663 389 590 44 107 104 225 392 279 242 289 268 176 575 390 253 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 762 164 957 459 698 760 578 446 779 721 432 664 90 754 181 358 256 210 750 347 137 731 285 348 680 57 237 774 64 373 762 0 903 496 763 808 406 304 312 966 972 844 755 57 69 913 869 926 328 871 910 405 725 144 963 599 184 810 224 181 318 164 903 0 180 112 109 196 585 168 376 654 618 925 248 917 467 171 699 766 836 830 769 504 842 530 706 444 959 745 377 139 957 496 180 0 676 71 611 451 147 692 869 781 425 122 929 682 966 667 554 269 356 785 559 497 418 651 910 962 653 164 561 459 763 112 676 0 483 323 695 673 729 466 191 390 64 522 612 497 700 132 878 729 965 375 361 178 836 426 752 735 644 808 698 808 109 71 483 0 863 333 490 757 124 238 124 135 79 461 413 187 593 509 848 99 646 238 592 329 299 900 715 500 252 760 406 196 611 323 863 0 869 771 522 230 836 135 380 907 964 809 823 239 562 923 689 413 890 224 390 408 532 245 962 59 578 304 585 451 695 333 869 0 63 890 327 369 541 123 502 784 589 316 968 558 600 233 989 285 938 620 409 166 307 732 755 446 312 168 147 673 490 771 63 0 850 412 196 403 576 965 209 586 110 994 150 762 180 720 561 882 643 260 679 56 807 338 779 966 376 692 729 757 522 890 850 0 908 967 565 486 526 928 377 358 757 771 305 96 255 334 412 474 347 462 50 768 854 721 972 654 869 466 124 230 327 412 908 0 532 238 379 978 989 860 619 526 349 553 436 754 338 990 993 319 521 295 882 781 432 844 618 781 191 238 836 369 196 967 532 0 742 237 310 404 185 51 360 201 711 524 480 331 616 217 557 812 194 71 999 664 755 925 425 390 124 135 541 403 565 238 742 0 652 575 747 880 330 872 732 743 109 746 350 574 229 883 647 530 321 749 90 57 248 122 64 135 380 123 576 486 379 237 652 0 252 178 202 76 231 132 516 139 844 478 60 304 82 308 989 919 557 754 69 917 929 522 79 907 502 965 526 978 310 575 252 0 781 663 703 876 819 427 480 620 803 703 474 289 916 419 654 50 181 913 467 682 612 461 964 784 209 928 989 404 747 178 781 0 106 555 58 704 420 204 712 499 788 464 892 739 571 56 769 358 869 171 966 497 413 809 589 586 377 860 185 880 202 663 106 0 915 520 397 564 529 486 302 691 151 250 164 729 168 586 256 926 699 667 700 187 823 316 110 358 619 51 330 76 703 555 915 0 550 475 765 991 397 880 138 540 322 582 200 738 278 210 328 766 554 132 593 239 968 994 757 526 360 872 231 876 58 520 550 0 133 277 720 237 754 991 572 635 344 944 544 449 750 871 836 269 878 509 562 558 150 771 349 201 732 132 819 704 397 475 133 0 921 943 128 344 920 184 566 119 918 531 957 347 910 830 356 729 848 923 600 762 305 553 711 743 516 427 420 564 765 277 921 0 312 787 122 487 890 703 624 222 234 58 137 405 769 785 965 99 689 233 180 96 436 524 109 139 480 204 529 991 720 943 312 0 645 452 507 698 711 982 445 800 660 731 725 504 559 375 646 413 989 720 255 754 480 746 844 620 712 486 397 237 128 787 645 0 723 347 298 980 79 328 834 821 285 144 842 497 361 238 890 285 561 334 338 331 350 478 803 499 302 880 754 344 122 452 723 0 317 312 193 994 946 987 821 348 963 530 418 178 592 224 938 882 412 990 616 574 60 703 788 691 138 991 920 487 507 347 317 0 305 420 784 772 58 478 680 599 706 651 836 329 390 620 643 474 993 217 229 304 474 464 151 540 572 184 890 698 298 312 305 0 697 996 944 426 948 57 184 444 910 426 299 408 409 260 347 319 557 883 82 289 892 250 322 635 566 703 711 980 193 420 697 0 799 539 272 799 237 810 959 962 752 900 532 166 679 462 521 812 647 308 916 739 164 582 344 119 624 982 79 994 784 996 799 0 948 969 760 774 224 745 653 735 715 245 307 56 50 295 194 530 989 419 571 729 200 944 918 222 445 328 946 772 944 539 948 0 364 260 64 181 377 164 644 500 962 732 807 768 882 71 321 919 654 56 168 738 544 531 234 800 834 987 58 426 272 969 364 0 884 373 318 139 561 808 252 59 755 338 854 781 999 749 557 50 769 586 278 449 957 58 660 821 821 478 948 799 760 260 884 0