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

DOI10.1016/J.ORL.2022.01.018MaRDI QIDQ2670511zbMATH OpenOpenAlexFDO

Authors 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

computational testingmachine learningvehicle routing

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• What you should know about the vehicle routing problem
• scientific article; zbMATH DE number 1452993
• scientific article; zbMATH DE number 6686756
• A guide to vehicle routing heuristics
• Very large-scale vehicle routing: new test problems, algorithms, and results

Cites work

• A generic exact solver for vehicle routing and related problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Deep learning
• scientific article; zbMATH DE number 2065615 (Why is no real title available?)
• Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
• Learning heuristics for the TSP by policy gradient
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• Multiple Comparisons Among Means
• New benchmark instances for the capacitated vehicle routing problem
• Rounding and propagation heuristics for mixed integer programming
• Route relaxations on GPU for vehicle routing problems
• Vehicle Routing

Cited in

(4)

• Waste collection routing: a survey on problems and methods
• Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques
• A non-anticipative learning-optimization framework for solving multi-stage stochastic programs
• Feature-guided metaheuristic with diversity management for solving the capacitated vehicle routing problem

Describes a project that uses

Uses Software

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

This page was built for publication: Guidelines for the computational testing of machine learning approaches to vehicle routing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2670511)