A column generation algorithm for the vehicle routing problem with soft time windows
- 10 August 2010
- journal article
- Published by Springer Science and Business Media LLC in 4OR
- Vol. 9 (1), 49-82
- https://doi.org/10.1007/s10288-010-0136-6
Abstract
No abstract availableThis publication has 17 references indexed in Scilit:
- Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programmingComputers & Operations Research, 2009
- Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time WindowsTransportation Science, 2008
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time WindowsOperations Research, 2008
- New dynamic programming algorithms for the resource constrained elementary shortest path problemNetworks, 2007
- Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraintsDiscrete Optimization, 2006
- A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and CollectionTransportation Science, 2006
- Accelerated label setting algorithms for the elementary resource constrained shortest path problemOperations Research Letters, 2005
- A metaheuristic for the vehicle-routeing problem with soft time windowsJournal of the Operational Research Society, 2004
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problemsNetworks, 2004
- Simple Heuristics for the Vehicle Routeing Problem with Soft Time WindowsJournal of the Operational Research Society, 1993