THE PROBLEM HAVE 31 NODES AND WAS RANDOMLY GENERATED PRIZE ASSOCIATED TO EACH NODES pi -> [1,100] 0 19 33 35 20 35 29 92 6 64 63 96 65 24 92 89 85 61 64 26 4 52 94 70 90 11 14 70 95 28 50 PENALTY ASSOCIATED TO EACH NODES gama_i -> [1,750] 1000000 361 706 697 583 219 235 287 214 189 85 89 641 140 480 216 34 561 106 676 421 454 299 680 112 40 297 432 239 105 514 TRAVEL COST BETWEEN THE NODES cij -> [50,1000] 0 196 777 805 850 458 804 832 987 986 643 775 259 615 676 198 358 535 340 145 663 628 240 877 877 637 937 290 194 779 161 196 0 321 238 527 663 296 993 227 687 116 349 464 417 935 371 749 809 816 522 952 891 254 905 185 226 961 712 677 466 579 777 321 0 314 942 968 259 673 421 729 790 682 425 551 161 627 730 321 451 444 878 216 865 715 355 535 999 908 80 898 630 805 238 314 0 893 418 141 481 615 793 412 402 188 603 805 369 94 297 745 221 904 61 99 910 246 246 272 491 712 302 907 850 527 942 893 0 791 928 842 490 189 882 399 572 973 704 598 812 721 491 460 571 392 492 620 893 687 540 846 943 538 539 458 663 968 418 791 0 498 431 181 930 188 636 483 311 202 529 326 761 383 893 760 144 261 550 241 390 707 263 221 479 862 804 296 259 141 928 498 0 63 396 450 61 841 773 958 55 245 835 62 324 801 218 554 962 896 415 751 717 489 872 866 773 832 993 673 481 842 431 63 0 793 270 603 564 790 745 768 317 577 107 294 707 890 947 955 104 903 291 371 426 475 210 670 987 227 421 615 490 181 396 793 0 348 371 587 569 494 727 466 395 575 264 987 317 638 540 83 884 783 604 839 415 117 153 986 687 729 793 189 930 450 270 348 0 368 867 642 336 586 599 356 739 926 959 763 874 925 397 767 787 117 813 166 668 996 643 116 790 412 882 188 61 603 371 368 0 780 801 561 392 965 822 192 830 451 652 713 737 782 432 251 353 588 305 664 65 775 349 682 402 399 636 841 564 587 867 780 0 477 605 923 388 535 367 481 923 635 566 714 328 377 978 78 386 743 663 176 259 464 425 188 572 483 773 790 569 642 801 477 0 496 847 535 804 395 449 917 664 994 358 515 229 298 699 935 930 100 682 615 417 551 603 973 311 958 745 494 336 561 605 496 0 556 242 445 443 256 373 544 966 541 100 961 708 491 478 736 367 623 676 935 161 805 704 202 55 768 727 586 392 923 847 556 0 857 103 809 331 942 910 429 954 998 285 643 942 637 872 694 766 198 371 627 369 598 529 245 317 466 599 965 388 535 242 857 0 910 705 480 653 134 812 834 134 210 743 632 626 252 751 67 358 749 730 94 812 326 835 577 395 356 822 535 804 445 103 910 0 651 88 201 131 691 151 840 673 746 915 246 117 617 649 535 809 321 297 721 761 62 107 575 739 192 367 395 443 809 705 651 0 209 146 500 166 628 590 477 440 444 57 82 255 194 340 816 451 745 491 383 324 294 264 926 830 481 449 256 331 480 88 209 0 763 301 935 676 127 848 855 985 165 474 585 114 145 522 444 221 460 893 801 707 987 959 451 923 917 373 942 653 201 146 763 0 837 256 274 607 802 851 612 484 846 55 345 663 952 878 904 571 760 218 890 317 763 652 635 664 544 910 134 131 500 301 837 0 104 320 539 908 244 381 958 594 456 700 628 891 216 61 392 144 554 947 638 874 713 566 994 966 429 812 691 166 935 256 104 0 832 893 918 413 368 981 461 937 249 240 254 865 99 492 261 962 955 540 925 737 714 358 541 954 834 151 628 676 274 320 832 0 221 799 123 54 302 705 840 463 877 905 715 910 620 550 896 104 83 397 782 328 515 100 998 134 840 590 127 607 539 893 221 0 974 469 645 64 321 824 306 877 185 355 246 893 241 415 903 884 767 432 377 229 961 285 210 673 477 848 802 908 918 799 974 0 503 674 566 148 925 758 637 226 535 246 687 390 751 291 783 787 251 978 298 708 643 743 746 440 855 851 244 413 123 469 503 0 202 212 939 702 900 937 961 999 272 540 707 717 371 604 117 353 78 699 491 942 632 915 444 985 612 381 368 54 645 674 202 0 691 636 602 885 290 712 908 491 846 263 489 426 839 813 588 386 935 478 637 626 246 57 165 484 958 981 302 64 566 212 691 0 207 347 640 194 677 80 712 943 221 872 475 415 166 305 743 930 736 872 252 117 82 474 846 594 461 705 321 148 939 636 207 0 248 752 779 466 898 302 538 479 866 210 117 668 664 663 100 367 694 751 617 255 585 55 456 937 840 824 925 702 602 347 248 0 117 161 579 630 907 539 862 773 670 153 996 65 176 682 623 766 67 649 194 114 345 700 249 463 306 758 900 885 640 752 117 0