A column generation algorithm for the vehicle routing problem with soft time windows
From MaRDI portal
Publication:538287
DOI10.1007/s10288-010-0136-6zbMath1225.90110OpenAlexW2086991060MaRDI QIDQ538287
Matteo Salani, Federico Liberatore, Giovanni Righini
Publication date: 25 May 2011
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-010-0136-6
Related Items (23)
A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ Task assignment with start time-dependent processing times for personnel at check-in counters ⋮ Branch-and-price and constraint programming for solving a real-life technician dispatching problem ⋮ Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows ⋮ Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ Soft due window assignment and scheduling of unit-time jobs on parallel machines ⋮ Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows ⋮ Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ A column generation based hyper-heuristic to the bus driver scheduling problem ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies ⋮ A way to optimally solve a green time-dependent vehicle routing problem with time windows ⋮ Branch-and-price approaches for the multiperiod technician routing and scheduling problem ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem ⋮ A rollout algorithm for the resource constrained elementary shortest path problem ⋮ Shortest path tour problem with time windows ⋮ A survey of resource constrained shortest path problems: Exact solution approaches ⋮ A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities ⋮ Addressing Orientation Symmetry in the Time Window Assignment Vehicle Routing Problem ⋮ A heuristic for cumulative vehicle routing using column generation
Cites Work
- Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- 2-Path Cuts for the Vehicle Routing Problem with Time Windows
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- Pickup and Delivery of Partial Loads with “Soft” Time Windows
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- A metaheuristic for the vehicle-routeing problem with soft time windows
- Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
- Vehicle Routing Problem with Time Windows
- Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
This page was built for publication: A column generation algorithm for the vehicle routing problem with soft time windows
