Skip to content

New BKS from iterated local search #13

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
wants to merge 5 commits into
base: main
Choose a base branch
from
Draft

New BKS from iterated local search #13

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
4f448ec
MTVRPTW-R BKS from ILS
leonlan Jun 28, 2025
17af22a
New BKS
leonlan Jul 24, 2025
96fb639
New BKS from SwapInPlace
leonlan Jul 26, 2025
22f2335
New BKS
leonlan Aug 21, 2025
359916c
New BKS
leonlan Oct 20, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
22 changes: 11 additions & 11 deletions GVRP/L-1040-C209-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 430 629 669 710 750 791 831 951 950 990 949 909 868 908 947 987 946 905 865 786 746 707 667 668 628 467 427
Route #2: 107 228 268 230 193 194 115 75
Route #3: 311 471 511 592 632 792 872 953 993 954 914 915 916 956 957 917 918 958 959 919 880 840 720 481 401 361 281
Route #4: 354 474 514 593 633 674 715 675 636 596 637 677 718 678 639 599 479 398 318 238
Route #5: 490 650 810 850 889 929 888 928 967 927 926 886 805 845 924 964 923 883 922 962 921 881 761 722 682 643 564 524
Route #6: 129 289 409 449 609 649 688 648 607 647 646 606 565 445 405 365 284 204 84
Route #7: 331 451 491 692 732 771 891 931 972 932 893 933 974 934 855 815 734 653 613 494 415 336 256
Route #8: 57 137 136 95 15
Route #9: 223 263 342 382 422 462 583 623 582 581 621 620 660 659 698 657 617 538 498 499 459 419
Route #10: 346 386 506 505 544 584 744 904 944 983 943 862 822 901 941 940 939 899 898 938 977 937 936 816 736 656 535 495 335 254
Cost: 18207467
Route #1: 150 229 269 308 427 467 628 668 707 667 626 586 505 465 464 424 384 303 263
Route #2: 311 471 511 592 672 832 872 953 993 954 914 915 916 956 957 917 918 958 959 919 880 760 720 481 401 361 240
Route #3: 430 629 669 710 750 791 871 951 950 990 949 909 868 908 947 987 946 906 865 905 904 944 983 943 704 664 623 583 462
Route #4: 194 314 474 514 593 633 674 715 675 636 596 637 677 718 678 639 519 479 398 358
Route #5: 80 120 124 165 126 87
Route #6: 491 690 730 850 889 929 888 928 967 927 926 886 805 845 924 964 923 883 922 962 921 881 761 722 682 643 564 524
Route #7: 249 290 371 410 450 449 609 649 688 648 607 647 646 606 565 445 405 365 284 203
Route #8: 254 335 375 455 535 614 654 613 653 692 732 771 811 931 972 932 893 933 974 934 855 815 696 656 497 457 417
Route #9: 340 380 500 540 581 621 662 822 862 901 941 860 820 899 939 898 938 977 936 896 817 777 698 658 619 579 258
Route #10: 56 136 140 141 103 25
Cost: 18078056
22 changes: 11 additions & 11 deletions GVRP/L-1200-C241-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 348 428 548 588 749 789 908 1028 1068 1107 1147 1106 1066 1025 985 904 1024 1104 1103 1063 1022 982 941 981 1101 1140 1100 1059 1019 819 779 740 700 499 459
Route #2: 264 384 423 463 542 661 701 742 782 743 703 704 664 705 745 786 826 787 667 627 546 465 425 226
Route #3: 312 472 512 552 712 713 753 834 874 955 995 1155 1154 1114 1153 1113 1072 1032 1071 1111 1110 1150 1149 1029 989 870 830 791 671 631 550
Route #4: 37 115 153 151 109 29
Route #5: 354 434 474 514 635 675 716 796 876 1036 1116 1117 1077 1078 1118 1119 1079 879 878 838 797 757 637 478 398 318 278
Route #6: 642 682 723 804 844 805 765 766 806 847 887 1087 1046 1086 1085 1125 1124 1084 1123 1083 1002 1042 1081 1041 1040 1000 761 721 720 680 599 559
Route #7: 122 242 361 401 442 523 524 525 485 405 365 326 287 247 128 88
Route #8: 253 333 373 493 494 534 615 736 776 775 815 814 774 773 813 812 772 731 690 650 571 531 491 451 371
Route #9: 527 568 609 729 769 808 888 1008 1088 1089 1049 970 1010 1051 1091 1052 1092 1133 1093 1054 1094 1135 1095 1056 1096 1097 1137 1138 1018 978 857 817 738 698 538 497 457
Route #10: 57 97 137 257 297 299 260 220
Cost: 21778340
Route #1: 128 207 326 365 445 485 525 604 644 683 723 682 562 522 401 361 242 122
Route #2: 468 588 749 789 908 1028 1068 1107 1147 1106 1066 1025 985 1064 1104 1103 1063 1022 982 941 1061 1101 1140 1100 1059 979 819 779 740 701 661 580 499 459 419
Route #3: 262 383 464 504 543 583 622 662 782 783 824 784 705 745 786 826 787 747 627 546 465 425 345 226
Route #4: 350 510 550 631 751 791 830 870 989 1109 1149 1150 1110 1111 1071 1032 1072 1113 1153 1154 1074 914 834 753 713 712 672 512 472 392 352
Route #5: 448 648 687 727 726 765 805 886 926 1047 1087 1086 1125 1085 964 1004 1124 1123 1083 1002 1042 1081 1041 1040 1000 761 721 720 680 599 559 319
Route #6: 314 474 514 635 675 716 796 876 955 995 1155 1116 1076 1077 1117 1078 1118 1119 1079 879 878 838 797 757 637 478 438 278
Route #7: 257 337 377 497 538 618 738 817 857 978 1018 1138 1137 1097 1056 1096 1135 1095 1054 1094 1093 1133 1092 1052 1091 1051 1010 970 1049 1089 1088 1008 928 769 729 529
Route #8: 253 293 373 453 493 494 534 615 736 776 775 815 814 774 773 813 812 772 731 690 650 571 531 491 330 249
Route #9: 83 115 153 151 109 69
Route #10: 16 97 138 139 19
Cost: 21682909
22 changes: 11 additions & 11 deletions GVRP/L-640-C129-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 227 346 386 467 507 546 505 545 544 584 583 542 502 463 423 343 224
Route #2: 27
Route #3: 309 349 389 469 548 588 589 550 510 551 591 592 593 594 554 513 473 432 392 352 272
Route #4: 69 109 151 155 156 77
Route #5: 275 435 475 515 556 557 558 598 599 559 520 480 399 359 279 239
Route #6: 161 241 361 481 521 522 523 483 484 444 324 285 245 205 165
Route #7: 250 330 370 491 531 530 529 489 448 488 487 527 526 566 525 485 366 287 247
Route #8: 12 52 90
Route #9: 173 214 295 335 375 337 258 218 178 137
Route #10: 142 381 421 541 581 540 539 499 538 578 537 536 496 495 534 574 533 493 492 452 332
Cost: 9337979
Route #1: 379 419 538 578 579 580 581 541 542 502 543 583 584 544 545 546 465 425 386 346 226
Route #2: 267 427 467 507 548 588 589 549 510 550 591 551 512 472 351 311 231 151
Route #3: 157 277 356 396 477 517 556 555 554 594 593 553 473 392 352 193
Route #4: 20
Route #5: 242 322 362 483 523 482 481 521 560 599 598 558 479 439 399 359 199
Route #6: 83 123 204 166 88 52
Route #7: 330 370 491 531 530 529 489 448 488 487 527 526 566 525 484 444 405 366 326 287 247
Route #8: 171 251 372 452 492 493 533 574 534 535 536 497 457 376 375 335 295 255
Route #9: 137 178 259 260 301 262 144 106
Route #10: 37 77 76
Cost: 9307210
22 changes: 11 additions & 11 deletions GVRP/L-720-C145-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 224 304 385 425 505 585 624 664 663 623 622 621 581 502 423 382 341 301 181
Route #2: 24 23
Route #3: 309 389 429 470 510 591 631 630 669 629 588 628 667 666 626 507 467 427 267
Route #4: 114 154 233 191 149 66
Route #5: 354 394 433 472 592 632 633 673 674 634 555 595 636 676 677 638 598 517 477 437 397 277 197
Route #6: 320 359 440 480 559 599 640 680 641 601 602 562 523 563 604 524 404 364 324
Route #7: 87 165 203 161 121 81
Route #8: 328 368 408 448 487 486 526 605 645 646 647 648 649 609 570 610 651 611 572 532 411 371
Route #9: 210 251 252 293 334 295 216 177 137
Route #10: 299 379 500 540 579 619 618 658 617 577 616 656 655 654 613 573 534 495 455 256
Cost: 11127739
Route #1: 204 406 485 564 604 645 646 606 607 647 648 649 650 651 611 530 489 448 408 368 328
Route #2: 324 364 404 523 563 562 602 601 641 680 640 599 559 480 440 320 280 199
Route #3: 394 433 472 512 632 633 673 674 634 555 595 636 676 677 638 598 517 477 437 397 317 277
Route #4: 115 154 193 233 312 311 190 149
Route #5: 167 210 251 252 293 334 295 256 216 177
Route #6: 58 59 24
Route #7: 183 223 302 342 382 423 464 545 585 624 664 663 623 622 582 621 581 540 500 380 259
Route #8: 267 347 427 467 507 626 666 667 628 588 629 669 630 631 591 510 470 429 309
Route #9: 417 457 497 538 579 619 658 657 656 616 575 615 614 654 613 573 572 532 411 371
Route #10: 87 86 6
Cost: 11112504
22 changes: 11 additions & 11 deletions GVRP/L-880-C177-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 351 470 510 549 669 709 829 788 748 787 827 826 786 785 745 784 824 823 783 782 781 701 621 542 502 302
Route #2: 184 264 383 423 463 544 545 546 547 508 468 349 309 269
Route #3: 71 70 69 24
Route #4: 400 520 521 561 720 760 799 839 838 798 797 837 836 796 755 715 794 834 833 793 792 832 831 790 750 711 671 592 552 553
Route #5: 195 274 314 394 514 515 556 516 517 518 519 399 359 279
Route #6: 87 126 83 82 2
Route #7: 244 444 484 563 602 642 761 801 802 803 763 804 764 765 725 766 806 807 767 768 808 809 769 730 690 451
Route #8: 243 283 324 365 446 486 526 527 488 489 449 410 370 329 250 211
Route #9: 494 573 612 651 731 811 812 772 773 813 814 774 775 735 776 816 817 777 778 818 819 779 700 660 539 460 420 260
Route #10: 94 214 294 334 414 455 496 536 497 498 458 338 218 98
Cost: 14638349
Route #1: 381 421 461 500 579 660 700 779 819 818 778 777 817 816 776 735 775 814 774 773 813 812 811 771 652 612 573 494 213
Route #2: 351 470 510 549 589 750 790 829 789 748 788 787 827 826 786 745 785 784 824 823 783 782 781 741 542 302
Route #3: 92 210 329 370 410 449 489 488 527 526 486 446 406 325 285 204
Route #4: 553 552 592 671 791 831 832 792 793 833 834 794 755 715 676 756 836 837 797 798 838 839 799 760 640 600 561 521 321
Route #5: 531 571 690 730 769 809 808 768 767 807 806 766 725 765 804 764 763 803 802 801 761 642 602 563 484 444
Route #6: 279 319 399 439 519 518 517 516 515 514 394 354 274 195
Route #7: 184 264 383 423 463 544 545 546 547 508 468 349 309 269
Route #8: 98 218 298 418 458 498 497 536 496 455 414 334 294 254
Route #9: 82 83 126 87 7
Route #10: 71 70 69 24
Cost: 14623466
22 changes: 11 additions & 11 deletions GVRP/L-960-C193-R5.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
Route #1: 262 423 463 544 584 663 703 903 864 824 825 785 826 866 907 867 828 868 909 869 830 790 629 589 550 471 391
Route #2: 150 270 309 349 469 548 588 587 547 506 505 465 345 305 265 224
Route #3: 553 593 632 672 711 751 871 872 913 873 874 834 835 836 876 917 877 838 878 919 879 840 800 680 561 441 321 281
Route #4: 198 318 358 398 439 559 599 598 637 597 556 596 635 595 514 394 354 314 194
Route #5: 78 81 84 85 5
Route #6: 450 569 609 650 770 810 849 889 848 808 847 887 846 806 765 805 804 844 843 883 842 841 801 642 602 603 563 484
Route #7: 165 204 325 365 405 445 526 567 527 488 409 370 330 291 171
Route #8: 501 582 742 782 821 861 860 899 859 858 818 857 897 856 816 815 814 854 893 853 693 772 812 851 731 691 571 532 492
Route #9: 254 335 375 454 494 534 575 615 576 577 617 618 619 579 580 540 379 339 299 218
Route #10: 56 136 99 102 103 25
Cost: 16074038
Route #1: 78 81 83 127 129 130 93 97
Route #2: 264 384 424 543 583 742 782 821 861 860 899 859 818 858 897 856 816 737 697 536 496 455 415 334 294 254
Route #3: 277 437 477 556 596 637 678 718 879 919 918 917 877 876 836 795 635 595 514 474 434 354 274
Route #4: 559 599 680 800 840 801 841 842 883 843 844 804 805 765 806 846 847 887 888 889 849 810 770 689 688 648 567 527 526
Route #5: 177 217 378 458 498 579 619 580 540 501 502 462 301 261 182 142
Route #6: 204 325 365 405 445 484 563 603 642 602 561 521 401 361 360 320 239
Route #7: 585 625 704 744 863 903 864 825 826 866 907 867 828 868 909 869 830 790 831 871 872 913 874 834 713 673 672 632 591 471
Route #8: 249 409 449 530 570 571 691 731 851 812 772 853 893 854 815 775 694 654 613 573 532 492 371 331
Route #9: 25 24 16
Route #10: 152 231 351 391 510 550 589 629 588 548 587 506 466 387 347 307 227
Cost: 16064910
Loading