| LOCATION ROUTING PROBLEM |
| | | |
| Ch. Duhamel | P. Lacomme | C. Prins | C. Prodhon |
| see for example | Duhamel C. P. Lacomme, C. Prins, and C. Prodhon, "A GRASPxELS approach for real-life Location Routing Problems", International Conference on Computers and Industrial Engineering, Université de Troyes, 6-8 july, 2009. |
| Prodhon's instances | download |
| Tuzun's instances | download |
| Barreto's instances | download |
| Main characteristics: | - Asymetric graph (distance from i to j differt from distance from j to i) - Non euclidean distances - Homogeounous fleet of vehicles - Strongly heterogeonous hubs - No linear dependence between distance and transportation time on arcs - No linear dependence between quantities to collect and serviced time |
| DLPP's instances small instances | download |
| Instance name | Number of nodes | Number of arcs | Number of serviced nodes | Number of hubs | Graphical representation |
| DLP_16.dat | 16 | 30 | 5 | 2 |  |
| DLP_19.dat | 19 | 52 | 8 | 3 |  |
| DLP_21.dat | 21 | 66 | 10 | 2 |  |
| DLP_25.dat | 25 | 69 | 11 | 2 |  |
| DLP_28.dat | 28 | 76 | 10 | 1 |  |
| DLP_32.dat | 32 | 94 | 15 | 2 |  |
| DLP_34.dat | 34 | 103 | 13 | 2 |  |
| DLP_36.dat | 36 | 92 | 14 | 2 |  |
| DLP_38.dat | 38 | 112 | 13 | 2 |  |
| DLP_40.dat | 40 | 107 | 50 | 7 |  |
| DLPP's instances medium instances | download |
| Instance name | Number of nodes | Number of arcs | Number of serviced nodes | Number of hubs | Graphical representation |
| DLP_42.dat | 42 | 106 | 18 | 3 |  |
| DLP_47.dat | 47 | 135 | 24 | 3 |  |
| DLP_51.dat | 51 | 138 | 24 | 3 |  |
| DLP_52.dat | 52 | 159 | 29 | 3 |  |
| DLP_55.dat | 55 | 162 | 26 | 5 |  |
| DLP_68.dat | 68 | 228 | 31 | 6 |  |
| DLP_76.dat | 76 | 244 | 30 | 6 |  |
| DLP_87.dat | 87 | 268 | 39 | 5 |  |
| DLP_90.dat | 90 | 292 | 35 | 5 |  |
| DLP_100.dat | 100 | 319 | 50 | 7 |  |
| DLPP's instances large instances | download |
| Instance name | Number of nodes | Number of arcs | Number of serviced nodes | Number of hubs | Graphical representation |
| DLP_110.dat | 110 | 350 | 49 | 5 |  |
| DLP_126.dat | 126 | 403 | 59 | 7 |  |
| DLP_130.dat | 130 | 401 | 68 | 10 |  |
| DLP_137.dat | 137 | 433 | 55 | 6 |  |
| DLP_170.dat | 170 | 534 | 72 | 10 |  |
| DLP_210.dat | 210 | 659 | 100 | 13 |  |
| DLP_221.dat | 221 | 720 | 90 | 14 |  |
| DLP_224.dat | 224 | 710 | 96 | 11 |  |
| DLP_260.dat | 260 | 863 | 113 | 14 |  |
| DLP_285.dat | 285 | 907 | 130 | 17 |  |
| DLP_341.dat | 341 | 1124 | 164 | 23 |  |
| Instances generator: | - Provides graphical representation of instances - Provides graphical representation of solution - download |
Instances description: |   |
| Example of instances: |  - File of the instance (download) |
| Solution description: |  |
| Example of solution: |  - File of the solution (download) |
