Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
29 changes: 29 additions & 0 deletions PDPTW/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
# PDPTW

This folder contains pickup and delivery problem with time windows (PDPTW) instances from two benchmark sets: Li & Lim (2003) and Sartori & Buriol (2020).
The original instances are modified to fit PyVRP's VRPLIB format.
The solution cost represents the total distance traveled.
All files were retrieved on 8 July 2026.

The instances are organised into two top-level folders, `li/` and `sartori/`, each with a subfolder per instance size.

## Li & Lim

The `li/` folder contains the Li & Lim (2003) instances with 100, 200, 400, 600, 800 and 1000 customers.
Downloaded from [SINTEF](https://www.sintef.no/projectweb/top/pdptw/li-lim-benchmark/) and converted from the Solomon-style format.
Distances are Euclidean and follow PyVRP's `exact` convention: each edge distance is scaled by 1000 and rounded to the nearest integer.
The best-known solutions (BKS) are taken from the [SINTEF](https://www.sintef.no/projectweb/top/pdptw/) solution pages.
Two solutions did not have an explicit solution file: `lc1_4_4` and `lc2_4_4`.
We used multiple solvers to find the best-known solution for these two instances.

## Sartori & Buriol

The `sartori/` folder contains the Sartori & Buriol (2020) instances with 100 up to 5000 customers.
The instances are downloaded from the [Mendeley dataset](https://data.mendeley.com/datasets/wr2ct4r22f/2) and the solutions from the [companion GitHub repository](https://github.com/cssartori/pdptw-instances).
These instances provide an explicit integer distance matrix, so PyVRP's `none` rounding convention is used and distances are taken directly from the instance data.

### References

Li, H., & Lim, A. (2003). A metaheuristic for the pickup and delivery problem with time windows. International Journal on Artificial Intelligence Tools, 12(2), 173–186. https://doi.org/10.1142/S0218213003001186

Sartori, C. S., & Buriol, L. S. (2020). A study on the pickup and delivery problem with time windows: matheuristics and new instances. Computers & Operations Research, 124, 105065. https://doi.org/10.1016/j.cor.2020.105065
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc101.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 78 104 76 71 70 73 77 79 80
Route #2: 57 55 54 53 56 58 60 59
Route #3: 98 96 95 94 92 93 97 106 100 99
Route #4: 13 17 18 19 15 16 14 12
Route #5: 32 33 31 35 37 38 39 36 105 34
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 43 42 41 40 44 46 45 48 51 101 50 52 49 47
Route #8: 67 65 63 62 74 72 61 64 102 68 66 69
Route #9: 5 3 7 8 10 11 9 6 4 2 1 75
Route #10: 20 24 25 27 29 30 28 26 23 103 22 21
Cost 828937
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc102.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 78 105 76 71 70 73 77 79 80
Route #2: 57 55 54 53 56 58 60 59
Route #3: 98 96 95 94 92 93 97 101 100 99
Route #4: 32 33 31 35 37 38 39 104 36 34
Route #5: 13 17 18 19 15 16 14 12
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 43 42 41 40 44 46 45 48 51 50 106 52 49 47
Route #8: 67 65 63 62 74 72 61 64 68 102 66 69
Route #9: 5 3 7 8 10 11 9 6 4 2 1 75
Route #10: 20 24 25 27 29 30 28 103 26 23 22 21
Cost 828937
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc103.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 32 33 31 35 104 37 38 39 36 34 29 28
Route #2: 5 3 7 8 10 11 9 6 4 2 1 75
Route #3: 67 65 62 74 72 61 64 68 66 69
Route #4: 43 42 41 40 44 46 101 45 48 51 50 52 49 47
Route #5: 90 87 86 83 82 84 85 88 89 91
Route #6: 57 55 54 53 56 58 60 59
Route #7: 13 17 18 19 15 16 14 12
Route #8: 81 78 76 71 70 73 77 79 80 63
Route #9: 20 24 25 27 30 26 103 23 22 21
Route #10: 98 96 95 94 92 93 102 97 100 99
Cost: 827865
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc104.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 32 33 103 31 35 37 38 39 36 34 24 101
Route #2: 98 96 95 94 92 104 93 97 100 99 2 1 75 106
Route #3: 81 78 76 71 70 73 77 79 80 63
Route #4: 13 17 18 19 15 16 14 102 12 10
Route #5: 5 3 7 8 11 9 6 4
Route #6: 43 42 41 40 44 45 46 48 51 50 52 49 47 105
Route #7: 20 25 27 29 30 28 26 23 22 21
Route #8: 67 65 62 74 72 61 64 68 66 69
Route #9: 57 55 54 53 56 58 60 59
Route #10: 90 87 86 83 82 84 85 88 89 91
Cost: 818599
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc105.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 78 76 71 70 73 77 79 102 80
Route #2: 57 55 54 53 56 58 60 59
Route #3: 98 96 95 94 92 93 97 100 99 105
Route #4: 13 17 18 19 15 16 14 12
Route #5: 32 33 31 35 37 38 39 36 34 101
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 67 65 103 63 62 74 72 61 64 68 66 69
Route #8: 43 42 41 40 44 46 45 48 51 50 52 104 49 47
Route #9: 20 24 25 27 29 30 28 26 23 106 22 21
Route #10: 5 3 7 8 10 11 9 6 4 2 1 75
Cost 828937
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc106.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 104 78 76 71 70 73 77 79 80
Route #2: 57 55 54 53 56 58 60 59
Route #3: 98 96 95 94 92 93 97 100 106 99
Route #4: 32 33 31 35 37 38 39 36 102 34
Route #5: 13 17 18 19 15 16 14 12
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 43 42 41 40 44 46 45 48 51 50 101 52 49 47
Route #8: 67 65 63 62 74 72 61 64 68 66 103 69
Route #9: 5 3 7 8 10 11 9 6 4 2 1 75
Route #10: 20 24 25 27 29 30 28 26 23 22 105 21
Cost 828937
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc107.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 104 78 76 71 70 73 77 79 80
Route #2: 57 55 54 53 56 58 60 59
Route #3: 98 96 95 94 92 93 97 100 106 99
Route #4: 32 33 31 35 37 38 39 101 36 34
Route #5: 13 17 18 19 15 16 14 12
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 43 42 41 40 44 46 45 48 51 50 52 49 47 105
Route #8: 67 65 63 62 74 72 61 103 64 68 66 69
Route #9: 5 3 7 8 10 11 9 6 4 2 1 75
Route #10: 20 24 25 27 29 30 28 26 23 102 22 21
Cost 828937
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc108.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 81 78 76 71 70 73 77 79 103 80
Route #2: 57 55 54 53 56 58 60 59 68 102
Route #3: 98 96 95 94 92 93 97 101 100 99 2 75
Route #4: 32 33 31 35 37 38 39 104 36 34
Route #5: 13 17 18 19 15 16 14 12
Route #6: 90 87 86 83 82 84 85 88 89 91
Route #7: 43 42 41 40 44 46 45 48 51 50 52 49 105 47
Route #8: 67 65 63 62 74 72 61 64 66 69
Route #9: 20 24 25 27 106 29 30 28 26 23 22 21
Route #10: 5 3 7 8 10 11 9 6 4 1
Cost 826440
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lc109.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 20 24 25 27 105 29 30 28 26 23 22 21
Route #2: 57 55 54 53 56 58 60 59 68 66
Route #3: 90 87 86 83 82 84 85 88 89 91
Route #4: 67 65 63 62 74 72 101 61 64 69
Route #5: 98 96 104 95 94 92 93 97 100 99
Route #6: 81 78 76 71 70 73 77 102 79 80
Route #7: 43 42 41 40 44 46 45 48 106 51 50 52 49 47
Route #8: 32 33 31 35 37 38 39 36 103 34
Route #9: 13 17 18 19 15 16 14 12
Route #10: 5 3 7 8 10 11 9 6 4 2 1 75
Cost: 827817
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc201.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 84 86 83 82 102 85 76 71 70 73 80 79 81 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 43 42 41 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 101 23 18 19 16 14 12 15 17 13 25 9 11 10 8 21
Cost 591555
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc202.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 101 97 92 94 95 98 7 3 4 89 91 88 84 86 83 82 85 76 71 70 73 80 79 81 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 43 42 41 48
Route #3: 20 22 24 27 30 29 6 32 33 31 102 35 37 38 39 36 34 28 26 23 18 19 16 14 12 15 17 13 25 9 11 10 8 21
Cost 591555
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc203.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 101 97 92 94 95 98 7 3 4 89 91 88 84 86 83 82 85 76 71 70 73 80 79 81 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 42 41 43 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 23 18 19 16 14 12 15 17 13 25 9 11 10 102 8 21
Cost 591173
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc204.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 84 86 83 82 102 85 76 71 70 73 80 79 81 78 77 96 87 90
Route #2: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 101 23 18 19 16 14 12 15 17 13 25 9 11 10 8 21
Route #3: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 41 42 45 51 50 52 47 43 48
Cost 590598
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc205.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 86 84 83 82 85 76 71 70 73 80 79 81 102 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 43 42 41 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 23 18 19 16 101 14 12 15 17 13 25 9 11 10 8 21
Cost 588875
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc206.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 101 86 84 83 82 85 76 71 70 73 80 79 81 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 42 41 43 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 23 18 19 16 14 12 15 17 13 25 9 11 10 8 102 21
Cost 588493
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc207.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 86 84 83 82 85 76 71 70 73 80 79 81 102 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 42 41 43 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 23 17 18 19 101 16 14 12 15 13 25 9 11 10 8 21
Cost 588287
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lc208.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 93 5 75 2 1 99 100 97 92 94 95 98 7 3 4 89 91 88 86 84 83 82 85 76 71 70 73 80 79 81 102 78 77 96 87 90
Route #2: 67 63 62 74 72 61 64 66 69 68 65 49 55 54 53 56 58 60 59 57 40 44 46 45 51 50 52 47 42 41 43 48
Route #3: 20 22 24 27 30 29 6 32 33 31 35 37 38 39 36 34 28 26 23 18 17 19 101 16 14 12 15 13 25 9 11 10 8 21
Cost 588324
20 changes: 20 additions & 0 deletions PDPTW/distance/li/100/lr101.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
Route #1: 63 64 49 48
Route #2: 39 23 104 67 55 25
Route #3: 14 44 105 38 43 13
Route #4: 36 47 19 8 46 17
Route #5: 62 11 90 20 32 70
Route #6: 33 29 78 34 35 77
Route #7: 30 51 101 9 66 1
Route #8: 95 98 16 86 91 100
Route #9: 72 75 22 74 102 58
Route #10: 2 21 73 41 56 4
Route #11: 27 69 76 79 3 54 24 80
Route #12: 59 99 94 96
Route #13: 5 83 61 85 37 93
Route #14: 92 42 15 87 57 97
Route #15: 45 82 18 84 60 89
Route #16: 31 88 7 10
Route #17: 52 6
Route #18: 65 71 81 50 68 103
Route #19: 28 12 40 53 106 26
Cost 1650798
18 changes: 18 additions & 0 deletions PDPTW/distance/li/100/lr102.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
Route #1: 39 23 67 110 55 4 25 26
Route #2: 92 98 85 16 86 91 100 37
Route #3: 50 33 30 51 9 66 108 1
Route #4: 83 45 61 84 5 60 107 89
Route #5: 28 29 78 34 35 3 106 77
Route #6: 65 71 81 20 32 70
Route #7: 95 42 15 41 75 56 74 21
Route #8: 62 88 8 46 17 93 59 102
Route #9: 73 22 103 72 54 24 80 12
Route #10: 63 64 90 10 109 31
Route #11: 87 57 97 13
Route #12: 27 101 69 76 79 68
Route #13: 36 104 47 18
Route #14: 94 96 99 6
Route #15: 52 7 11 19 49 48 105 82
Route #16: 14 44 38 43 2 58
Route #17: 40 53
Cost 1487570
14 changes: 14 additions & 0 deletions PDPTW/distance/li/100/lr103.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
Route #1: 36 64 49 63 102 90 32 70
Route #2: 71 65 78 34 35 81 77 28
Route #3: 26 39 23 67 55 24 29 3
Route #4: 27 69 30 9 66 20 51 1
Route #5: 92 98 14 44 38 86 16 61 85 91 100 37
Route #6: 7 19 11 8 46 47 48 82 18 89
Route #7: 42 43 15 57 41 74 72 73 21 58
Route #8: 60 45 83 5 99 6
Route #9: 52 62 88 103 84 17 93 59
Route #10: 94 96 95 97 87 13
Route #11: 50 33 76 79 10 31
Route #12: 2 22 75 56 4 25 54 104
Route #13: 40 53 101 12 68 80
Cost 1292672
10 changes: 10 additions & 0 deletions PDPTW/distance/li/100/lr104.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
Route #1: 12 80 68 24 29 79 78 34 81 33 77 3
Route #2: 21 75 56 23 67 39 55 4 25 54
Route #3: 70 30 20 66 9 35 65 71 51 50
Route #4: 52 88 62 11 64 63 90 32 10 31 27 104
Route #5: 6 94 96 59 93 101 99 84 17 45 83 5 60 89
Route #6: 92 98 14 44 38 86 16 61 85 91 100 37
Route #7: 28 1 69 76 53 26 40 102 13 95 97 58
Route #8: 42 43 15 57 87 2 73 72 74 22 103 41
Route #9: 18 82 48 46 8 47 36 49 19 7
Cost 1013386
15 changes: 15 additions & 0 deletions PDPTW/distance/li/100/lr105.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
Route #1: 63 64 11 90 10 32 104 70
Route #2: 42 14 44 38 86 37 97 13
Route #3: 27 69 76 40 53 26
Route #4: 31 30 51 81 78 34 35 77
Route #5: 72 39 23 67 55 54 4 25
Route #6: 21 73 75 22 41 56 74 58
Route #7: 33 65 105 71 9 66 20 1
Route #8: 59 5 61 16 85 84 17 60 89 103
Route #9: 47 36 19 49 46 48
Route #10: 95 92 98 99 94 6 96 106
Route #11: 2 15 57 87 43 100 91 93
Route #12: 28 12 29 79 3 50 68 101 24 80
Route #13: 52 62 88 7
Route #14: 45 102 83 82 8 18
Cost 1377110
13 changes: 13 additions & 0 deletions PDPTW/distance/li/100/lr106.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
Route #1: 65 71 51 9 35 34 3 77
Route #2: 63 64 11 90 10 31
Route #3: 48 47 36 19 49 46 102 82 7 52
Route #4: 59 37 14 44 38 86 43 100 98 93
Route #5: 21 72 39 23 67 55 54 4 25 101
Route #6: 50 33 29 79 81 78 68 24 80 12
Route #7: 94 92 42 15 57 87 97 104 95 13
Route #8: 27 103 69 76 40 53
Route #9: 28 26 73 41 22 75 56 74 2 58
Route #10: 83 45 18 8 84 17 5 60
Route #11: 62 88 30 20 66 32 70 1
Route #12: 96 85 91 16 61 99 6 89
Cost 1252612
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lr107.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 20 65 9 66 71 35 81 50
Route #2: 47 36 46 8 84 17 61 85 104 93
Route #3: 52 7 102 62 11 64 49 19 48 82 18 89
Route #4: 94 92 98 44 14 38 86 16 91 100 37 97
Route #5: 26 21 39 23 67 55 24 29 3 77
Route #6: 42 43 15 41 22 75 56 4 25 54
Route #7: 33 51 30 88 31 10 63 90 32 70
Route #8: 27 69 1 76 79 101 78 34 68 80 12 28
Route #9: 60 83 45 5 103 99 87 57 2 74 72 73
Route #10: 40 53 6 96 59 95 13 58
Cost 1111315
10 changes: 10 additions & 0 deletions PDPTW/distance/li/100/lr108.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
Route #1: 70 30 20 66 65 71 35 34 78 68
Route #2: 31 88 62 11 49 64 63 90 32 10
Route #3: 72 75 56 23 67 39 55 4 25 54
Route #4: 92 98 91 44 14 38 86 16 61 85 100 37
Route #5: 12 80 24 29 79 9 51 81 33 3 77 28
Route #6: 6 96 59 99 93 5 84 17 45 83 60 89
Route #7: 52 18 82 8 46 36 47 19 48 7
Route #8: 27 69 1 50 76 53 94 95 97 13 58 40
Route #9: 2 57 15 43 42 87 41 22 74 73 21 26
Cost 968961
12 changes: 12 additions & 0 deletions PDPTW/distance/li/100/lr109.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
Route #1: 59 44 14 38 86 84 37 100 91 93
Route #2: 83 5 61 16 85 99 104 94 6 96
Route #3: 27 69 30 51 71 65 66 20 70 1
Route #4: 39 67 23 75 22 41 74 56 103 4
Route #5: 12 76 33 81 9 35 34 102 24 80
Route #6: 95 92 98 42 15 57 105 87 97 43 13 58
Route #7: 28 29 78 79 3 68 77 50
Route #8: 52 31 88 7 18 8 46 17 60 89
Route #9: 45 82 19 47 36 49 106 48
Route #10: 62 11 64 63 90 32 10 101
Route #11: 2 72 73 21 40 53 26 54 55 25
Cost 1208964
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lr110.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 28 12 76 29 78 79 3 50 77 104 68 80
Route #2: 95 14 44 38 86 17 84 45 60 89
Route #3: 2 41 22 74 73 40 53 26 54 24
Route #4: 92 59 99 98 85 87 57 15 43 42 13 58
Route #5: 30 71 9 51 81 34 35 33 103 1
Route #6: 83 5 16 61 6 94 96 97 37 100 91 93
Route #7: 52 88 7 82 18 8 46 48
Route #8: 27 69 31 63 90 10 101 20 66 65
Route #9: 21 72 75 56 23 67 39 25 55 4
Route #10: 62 11 19 47 36 49 64 32 102 70
Cost 1159344
11 changes: 11 additions & 0 deletions PDPTW/distance/li/100/lr111.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
Route #1: 52 31 88 62 11 63 10 90 32 20 70 104
Route #2: 7 19 64 49 36 46 47 48 82 107
Route #3: 28 1 30 51 81 79 78 29 68 3 77 103
Route #4: 33 65 9 66 71 35 34 50
Route #5: 92 98 37 59 99 97 87 6 94 13
Route #6: 83 18 45 8 105 84 61 91 100 85 93 96
Route #7: 73 108 75 23 67 39 55 25 24 80
Route #8: 95 42 14 44 38 86 16 17 5 60 89 106
Route #9: 2 57 102 15 43 41 22 74 56 72 21 58
Route #10: 27 101 69 76 53 40 4 54 12 26
Cost 1108900
10 changes: 10 additions & 0 deletions PDPTW/distance/li/100/lr112.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
Route #1: 52 62 19 11 64 63 90 32 10 70
Route #2: 28 76 79 78 34 35 71 65 66 20 105 1
Route #3: 92 98 85 93 87 57 15 43 42 97 13 58
Route #4: 5 61 16 86 38 14 44 91 100 102 37 96
Route #5: 69 30 51 9 81 106 33 50 29 3 77 68
Route #6: 95 59 99 94 6 18 83 84 17 45 60 89
Route #7: 21 73 40 53 26 12 80 103 24 25 55 54
Route #8: 27 31 88 7 82 8 46 36 49 47 48 104
Route #9: 2 41 22 72 74 101 75 56 23 67 39 4
Cost 1003766
5 changes: 5 additions & 0 deletions PDPTW/distance/li/100/lr201.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
Route #1: 5 83 45 82 47 36 64 11 19 62 88 7 8 18 90 49 46 48 17 93 60 89
Route #2: 2 72 39 75 23 67 21 73 40 53 87 57 41 22 56 26 68 54 74 4 55 25 101 24 80 77
Route #3: 33 65 63 31 69 52 27 28 12 29 76 30 71 9 51 81 79 78 34 3 50 20 10 32 66 35 70 1
Route #4: 95 59 92 42 15 14 98 61 16 44 38 86 85 99 84 102 6 94 96 97 37 43 91 100 13 58
Cost 1253237
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr202.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 83 45 48 47 36 63 64 11 19 62 88 30 71 78 79 81 9 51 90 49 46 82 7 10 20 32 66 35 68 77 1 70 31 52
Route #2: 50 33 65 34 29 3 28 27 69 76 67 73 40 53 87 57 41 22 74 72 21 13 37 100 93 17 60 89
Route #3: 96 59 92 98 85 91 14 42 2 75 39 23 15 38 44 16 61 99 18 8 84 86 5 6 94 95 97 43 56 4 54 55 25 24 80 12 26 58
Cost 1197663
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr203.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 52 18 60 83 45 46 36 64 11 62 88 31 30 76 3 79 78 9 101 35 34 29 68 12 26 13
Route #2: 50 33 81 65 71 51 1 69 27 89 96 59 85 91 44 14 38 86 16 61 99 6 5 84 8 48 47 49 19 10 63 90 32 66 20 70 7 82 17 93 98 100 37 97 2 58
Route #3: 94 95 92 102 42 43 15 39 67 23 72 73 21 40 53 87 57 41 22 75 56 74 4 55 25 54 24 80 77 28
Cost 949394
3 changes: 3 additions & 0 deletions PDPTW/distance/li/100/lr204.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Route #1: 94 95 92 42 57 22 75 56 23 41 15 43 14 44 38 86 16 61 99 87 60 83 8 84 5 17 45 46 47 36 49 64 63 90 32 10 30 70 1 50 33 3 77 68 80 54 25 26 40 58
Route #2: 27 52 18 7 82 48 19 11 62 88 31 69 76 12 67 39 53 28 79 81 9 51 20 66 65 71 35 34 78 29 24 55 4 72 74 73 21 2 13 97 37 98 100 91 85 93 59 96 6 89
Cost 849046
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr205.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 95 59 92 14 42 15 72 39 67 23 75 21 2 87 98 85 44 38 86 16 61 84 8 10 90 32 49 46 17 60 96 97 37 100 91 93 13 58
Route #2: 27 28 12 76 33 71 65 78 29 79 81 101 51 30 20 66 9 35 34 3 50 26
Route #3: 5 83 45 82 47 36 64 63 11 19 62 7 88 31 69 52 18 99 6 94 53 40 73 22 41 43 57 74 56 4 25 55 54 24 80 68 102 77 1 70 48 89
Cost 1054015
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr206.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 27 69 1 50 76 26 39 67 23 41 22 72 73 21 40 53 6 96 99 95 97 87 43 57 2 74 75 56 4 25 55 54 24 80 68 77
Route #2: 82 48 47 36 45 5 59 92 42 15 14 44 38 86 16 61 84 18 7 88 19 49 46 8 83 60 17 85 91 100 37 98 93 94 13 58
Route #3: 28 12 29 3 33 71 65 63 64 11 62 90 30 51 9 81 79 78 34 35 66 20 32 10 70 31 52 89
Cost 931628
3 changes: 3 additions & 0 deletions PDPTW/distance/li/100/lr207.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Route #1: 42 92 59 60 83 45 46 36 64 11 62 88 52 27 69 30 51 9 78 79 3 76 28 53 40 2 87 57 41 22 73 21 72 74 75 56 4 25 55 102 54 80 68 77 12 26 58 13 97 95 94 89
Route #2: 1 50 33 81 65 34 29 24 39 67 23 15 43 14 44 38 86 16 85 99 6 5 84 8 82 48 47 49 19 10 63 90 32 66 71 35 20 70 31 7 18 17 61 91 101 100 37 98 93 96
Cost 903055
3 changes: 3 additions & 0 deletions PDPTW/distance/li/100/lr208.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
Route #1: 94 95 92 42 43 15 57 41 22 75 23 67 39 56 2 87 99 93 85 91 44 14 38 86 16 61 5 84 17 45 8 46 47 36 49 64 63 90 32 30 70 1 50 77 68 80 12 26
Route #2: 52 18 60 83 82 7 48 19 11 62 10 88 31 69 27 53 28 76 3 79 33 81 9 51 20 66 65 71 35 34 78 29 24 54 55 25 4 72 74 73 21 40 58 13 97 37 100 98 59 96 6 89
Cost 734844
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr209.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 27 69 31 88 62 47 19 11 64 63 90 30 51 71 9 81 33 3 79 78 34 35 65 66 20 70 1 50 77 68 80 24 54 55 25 4 56 74 58 102
Route #2: 52 82 83 5 99 59 95 92 98 44 14 38 86 16 61 85 18 7 8 84 17 45 46 36 49 32 10 48 60 89
Route #3: 28 76 29 12 40 2 73 21 72 39 67 23 75 22 41 15 57 87 94 6 101 53 26 13 97 42 43 91 100 37 93 96
Cost 930582
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr210.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 95 92 98 42 15 75 23 67 39 12 76 3 79 29 78 81 9 51 20 10 63 90 32 66 35 34 68 80 26 13 97 37 100 93 17 5 60 89
Route #2: 27 52 7 19 36 47 48 82 18 83 45 86 38 44 16 59 99 96 6 94 87 53 40 21 73 72 22 41 74 56 101 4 55 25 54 24 77 50 1 70
Route #3: 28 33 71 65 30 69 31 88 62 11 64 102 49 46 8 84 61 85 91 14 43 57 2 58
Cost 964222
4 changes: 4 additions & 0 deletions PDPTW/distance/li/100/lr211.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
Route #1: 95 2 21 72 75 23 67 39 12 76 29 78 79 33 81 9 65 71 51 30 10 90 63 64 49 36 48 45 17 84 60 6 97 100 91 93 96 89
Route #2: 28 69 31 88 62 11 19 47 46 8 83 5 61 16 86 44 85 98 37 87 57 13 58 40 26 53
Route #3: 27 52 7 82 18 94 99 59 92 42 14 38 43 15 41 22 74 73 56 4 25 55 54 24 80 68 77 50 3 34 35 66 20 32 70 1
Cost: 884290
Loading