Exact algorithms for the vehicle routing problem with soft time windows

DOI10.1007/978-3-319-28697-6_67zbMATH Open1342.90027OpenAlexW2469042244MaRDI QIDQ2806989FDOQ2806989

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Cites Work

• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• The truck dispatching problem
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A metaheuristic for the vehicle-routeing problem with soft time windows
• 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
• A unified tabu search algorithm for vehicle routing problems with soft time windows
• 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

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
• A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain
• 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
• 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)