Exact algorithms for the vehicle routing problem with soft time windows

DOI10.1007/978-3-319-28697-6_67MaRDI QIDQ2806989zbMATH OpenOpenAlexFDO

Authors Matteo Salani, Maria Battarra, Luca Maria Gambardella

Publication date 19 May 2016

Published in Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-28697-6_67

zbMATH Keywords

branch-and-cut-and-pricevehicle routing problembi-objective optimization

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• A column generation algorithm for the vehicle routing problem with soft time windows
• A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows
• Formulations and exact algorithms for the vehicle routing problem with time windows
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints

Cites work

• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A metaheuristic for the vehicle-routeing problem with soft time windows
• A unified tabu search algorithm for vehicle routing problems with soft time windows
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling
• Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing
• Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The truck dispatching problem

Cited in

(11)

• Vehicle routing problem for multiple product types, compartments, and trips with soft time windows
• A column generation algorithm for the vehicle routing problem with soft time windows
• A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows
• Pricing routines for vehicle routing with time windows on road networks
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain
• Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO
• A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows
• A goal programming approach to vehicle routing problems with soft time windows
• Approximative solutions to the bicriterion vehicle routing problem with time windows
• Formulations and exact algorithms for the vehicle routing problem with time windows

This page was built for publication: Exact algorithms for the vehicle routing problem with soft time windows

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