THE PROBLEM HAVE 31 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 78 83 95 5 4 35 67 34 22 42 12 95 65 78 42 20 57 43 75 27 70 65 87 7 53 51 20 96 38 59 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 411 154 315 349 134 621 336 42 605 81 547 234 541 324 471 14 323 177 5 76 689 249 380 403 413 413 658 248 351 199 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 458 897 510 379 294 605 329 474 988 119 776 300 925 294 63 300 629 325 824 948 596 250 113 366 821 172 51 464 994 457 458 0 770 693 246 734 418 718 604 502 570 990 627 55 737 569 492 718 895 428 50 671 164 495 226 897 920 830 426 252 695 897 770 0 720 216 719 771 965 521 640 166 339 540 494 781 641 470 189 186 270 313 492 802 643 161 912 629 957 642 836 494 510 693 720 0 835 680 849 552 250 541 555 495 119 600 607 888 111 982 723 109 249 236 460 276 943 946 351 350 865 388 76 379 246 216 835 0 596 403 113 663 664 992 72 281 690 473 689 87 378 600 682 265 509 470 742 537 575 940 897 779 943 954 294 734 719 680 596 0 401 444 404 641 677 340 854 184 93 506 464 825 434 343 218 53 93 455 461 180 613 636 577 507 270 605 418 771 849 403 401 0 72 248 706 670 986 195 117 988 111 728 341 453 519 139 638 384 771 472 975 149 191 596 450 908 329 718 965 552 113 444 72 0 448 801 693 854 776 156 656 745 184 490 858 900 69 445 136 577 576 475 125 119 225 769 326 474 604 521 250 663 404 248 448 0 129 730 663 611 148 601 180 658 898 485 743 772 94 493 690 753 743 202 180 660 823 422 988 502 640 541 664 641 706 801 129 0 954 240 113 582 191 910 303 212 711 91 78 505 491 740 319 226 755 689 636 507 926 119 570 166 555 992 677 670 693 730 954 0 299 553 870 799 877 604 628 936 992 380 838 965 145 664 115 89 353 68 948 646 776 990 339 495 72 340 986 854 663 240 299 0 100 339 578 54 248 287 53 991 922 864 317 984 250 326 955 980 959 489 628 300 627 540 119 281 854 195 776 611 113 553 100 0 122 923 239 600 564 869 66 768 389 390 265 200 375 250 445 941 950 259 925 55 494 600 690 184 117 156 148 582 870 339 122 0 67 213 412 439 515 214 903 344 488 787 111 847 352 686 444 854 636 294 737 781 607 473 93 988 656 601 191 799 578 923 67 0 549 903 545 91 795 257 469 570 661 757 254 587 299 699 927 397 63 569 641 888 689 506 111 745 180 910 877 54 239 213 549 0 659 91 332 708 520 987 60 435 291 240 238 513 326 757 837 300 492 470 111 87 464 728 184 658 303 604 248 600 412 903 659 0 647 639 904 195 850 931 671 753 266 739 587 412 584 942 629 718 189 982 378 825 341 490 898 212 628 287 564 439 545 91 647 0 850 530 979 845 56 730 925 67 343 427 343 724 294 325 895 186 723 600 434 453 858 485 711 936 53 869 515 91 332 639 850 0 618 522 732 620 617 778 908 738 309 684 742 250 824 428 270 109 682 343 519 900 743 91 992 991 66 214 795 708 904 530 618 0 403 437 613 836 822 369 836 80 459 896 274 948 50 313 249 265 218 139 69 772 78 380 922 768 903 257 520 195 979 522 403 0 386 624 982 286 897 311 238 677 564 383 596 671 492 236 509 53 638 445 94 505 838 864 389 344 469 987 850 845 732 437 386 0 635 660 795 411 893 578 536 225 308 250 164 802 460 470 93 384 136 493 491 965 317 390 488 570 60 931 56 620 613 624 635 0 644 339 682 474 59 683 80 241 113 495 643 276 742 455 771 577 690 740 145 984 265 787 661 435 671 730 617 836 982 660 644 0 349 834 798 59 780 650 324 366 226 161 943 537 461 472 576 753 319 664 250 200 111 757 291 753 925 778 822 286 795 339 349 0 463 111 932 312 52 474 821 897 912 946 575 180 975 475 743 226 115 326 375 847 254 240 266 67 908 369 897 411 682 834 463 0 455 897 501 69 992 172 920 629 351 940 613 149 125 202 755 89 955 250 352 587 238 739 343 738 836 311 893 474 798 111 455 0 199 95 687 681 51 830 957 350 897 636 191 119 180 689 353 980 445 686 299 513 587 427 309 80 238 578 59 59 932 897 199 0 723 140 895 464 426 642 865 779 577 596 225 660 636 68 959 941 444 699 326 412 343 684 459 677 536 683 780 312 501 95 723 0 55 155 994 252 836 388 943 507 450 769 823 507 948 489 950 854 927 757 584 724 742 896 564 225 80 650 52 69 687 140 55 0 995 457 695 494 76 954 270 908 326 422 926 646 628 259 636 397 837 942 294 250 274 383 308 241 324 474 992 681 895 155 995 0