Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
From MaRDI portal
Publication:6092647
DOI10.1002/net.21937OpenAlexW3011257640MaRDI QIDQ6092647
Francisco J. Soulignac, Juan José Miranda-Bront, Gonzalo Lera-Romero
Publication date: 23 November 2023
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.21937
dynamic programmingtime windowsvehicle routing problembranch-and-pricetime-dependent travel timeslinear edge costs
Related Items
Cites Work
- Efficient elementary and restricted non-elementary route pricing
- Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
- Time-dependent routing problems: a review
- A column generation algorithm for the vehicle routing problem with soft time windows
- A tutorial on column generation and branch-and-price for vehicle routing problems
- The time-dependent capacitated profitable tour problem with time windows and precedence constraints
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- Vehicle dispatching with time-dependent travel times
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
- Vehicle Routing
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
- New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Column Generation
