VRP2E

A coevolutionary-algorithm solver for multi-objective two-echelon Vehicle Routing Problems.

Benchmark Data Sets

The benchmark instances mentioned by "A large neighbourhood based heuristic for two-echelon routing problems"

• 1depot-2echelon VRP: http://prolog.univie.ac.at/research/TwoEVRP/ (Set4a)
• 2echelon LRP: http://prodhonc.free.fr/Instances/instancesLRP2E_us.htm
• multiple depot VRP: http://neo.lcc.uma.es/vrp/vrp-instances/multiple-depot-vrp-instances/
• other VRP instances: http://neo.lcc.uma.es/vrp/vrp-instances/
• OR-Library (data sets for OR problems): http://people.brunel.ac.uk/~mastjjb/jeb/info.html

The benchmark instances mentioned by "New benchmark instances for the Capacitated Vehicle Routing Problem"

• CVRPLIB: http://vrp.atd-lab.inf.puc-rio.br/index.php/en/

References

1. Salhi S, Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the operational Research Society, 1999: 1034-1042.

2. Schneider M, Drexl M. A survey of the standard location-routing problem[J]. Annals of Operations Research, 2017: 1-26.

3. Rath S, Gutjahr W J. A math-heuristic for the warehouse location–routing problem in disaster relief[J]. Computers & Operations Research, 2014, 42: 25-39.

4. Lin J R, Lei H C. Distribution systems design with two-level routing considerations[J]. Annals of Operations research, 2009, 172(1): 329-347.

5. Nguyen V P, Prins C, Prodhon C. A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem[J]. Engineering Applications of Artificial Intelligence, 2012, 25(1): 56-71.

6. Crainic T G, Sforza A, Sterle C. Location-routing models for two-echelon freight distribution system design[M]. CIRRELT, 2011.

7. Laporte G. Location-routing problems. In: Golden BL, Wasil AA, editors. Vehicle routing: methods and studies. North-Holland; 1988. p. 163–97

8. Cho J H, Wang Y, Chen R, et al. A Survey on Modeling and Optimizing Multi-Objective Systems[J]. IEEE Communications Surveys & Tutorials, 2017.

9. Ishibuchi H, Tsukamoto N, Nojima Y. Evolutionary many-objective optimization: A short review[C]//Evolutionary Computation, 2008. CEC 2008.(IEEE World Congress on Computational Intelligence). IEEE Congress on. IEEE, 2008: 2419-2426.

10. Glover F, Hao J K. The case for strategic oscillation[J]. Annals of Operations Research, 2011, 183(1): 163-173.

11. Zhou L, Baldacci R, Vigo D, et al. A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution[J]. European Journal of Operational Research, 2018, 265(2): 765-778.

12. Wang J, Zhang W, Zhang J. Cooperative differential evolution with multiple populations for multiobjective optimization[J]. IEEE transactions on cybernetics, 2016, 46(12): 2848-2861.

13. Das S, Suganthan P N. Differential evolution: A survey of the state-of-the-art[J]. IEEE transactions on evolutionary computation, 2011, 15(1): 4-31.

14. Breunig U, Schmid V, Hartl R F, et al. A large neighbourhood based heuristic for two-echelon routing problems[J]. Computers & Operations Research, 2016, 76: 208-225.

15. http://prolog.univie.ac.at/research/TwoEVRP/