Guidelines for the computational testing of machine learning approaches to vehicle routing problems

DOI10.1016/j.orl.2022.01.018OpenAlexW3204221696MaRDI QIDQ2670511

Luca Accorsi, Andrea Lodi, Daniele Vigo

Publication date: 11 March 2022

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.13983

zbMATH Keywords

vehicle routingmachine learningcomputational testing

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Uses Software

• R
• TSPLIB
• LKH
• VRP
• DIMACS
• OR-tools
• HGS-CVRP
• CPU Benchmarks
• Cvrplib
• VRPSolver

Cites Work

• Unnamed Item
• Unnamed Item
• Learning heuristics for the TSP by policy gradient
• Route relaxations on GPU for vehicle routing problems
• New benchmark instances for the capacitated vehicle routing problem
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• A generic exact solver for vehicle routing and related problems
• Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Multiple Comparisons Among Means
• Rounding and Propagation Heuristics for Mixed Integer Programming