Arcs-states models for the vehicle routing problem with time windows and related problems

DOI10.1016/J.COR.2005.05.024MaRDI QIDQ856684zbMATH OpenOpenAlexFDO

Authors Thierry Mautor, Edith Naudin

Publication date 7 December 2006

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.05.024

zbMATH Keywords

branch and bound methodvehicle routing problemscolumn and row generation

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Traffic problems in operations research (90B20)

Recommendations

• Vehicle Routing Problem with Time Windows
• Models, relaxations and exact approaches for the capacitated vehicle routing problem
• A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
• Vehicle Routing with Time Windows
• A column generation algorithm for the vehicle routing problem with soft time windows

Cites work

• 2-path cuts for the vehicle routing problem with time windows
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A Linear Programming Approach to the Cutting-Stock Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A decomposition-based pricing procedure for large-scale linear programs: an application to the linear multicommodity flow problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Exact solution of bin-packing problems using column generation and branch-and-bound
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• Routing with time windows by column generation

Cited in

(1)

• Analysis of three mathematical models of the staff rostering problem

This page was built for publication: Arcs-states models for the vehicle routing problem with time windows and related problems

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