Preprocessing to reduce vehicle capacity for routing problems

DOI10.1007/S43069-023-00220-9MaRDI QIDQ6097441zbMATH OpenOpenAlexFDO

Authors Twan Dollevoet, Remy Spliet

Publication date 5 June 2023

Published in SN Operations Research Forum (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s43069-023-00220-9

zbMATH Keywords

capacitypreprocessingvehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Exact algorithms for routing problems under vehicle capacity constraints
• On the capacitated vehicle routing problem
• scientific article; zbMATH DE number 4070618
• Bounds and Heuristics for Capacitated Routing Problems
• Models, relaxations and exact approaches for the capacitated vehicle routing problem

Cites work

• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 3989085 (Why is no real title available?)
• Improved branch-cut-and-price for capacitated vehicle routing
• New benchmark instances for the capacitated vehicle routing problem
• New route relaxation and pricing strategies for the vehicle routing problem
• On the complexity of the separation problem for rounded capacity inequalities
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• Probabilistic diversification and intensification in local search for vehicle routing
• Reducibility among combinatorial problems
• Robust branch-and-cut-and-price for the capacitated vehicle routing problem
• Stronger multi-commodity flow formulations of the capacitated vehicle routing problem
• Technical Note—Solution of the Value-Independent Knapsack Problem by Partitioning
• Vehicle Routing

This page was built for publication: Preprocessing to reduce vehicle capacity for routing problems

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