A multiphase dynamic programming algorithm for the shortest path problem with resource constraints

Cites Work

Unnamed Item
On an exact method for the constrained shortest path problem
Acceleration strategies for the weight constrained shortest path problem with replenishment
A reoptimization algorithm for the shortest path problem with time windows
Crew pairing at Air France
Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
Nodal aggregation of resource constraints in a shortest path problem
An exact method for the biobjective shortest path problem for large-scale road networks
The Shortest Path Problem with Time Windows and Linear Waiting Costs
A survey of resource constrained shortest path problems: Exact solution approaches
New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows
New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
Lagrangian relaxation and enumeration for solving constrained shortest-path problems
A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
An algorithm for the resource constrained shortest path problem
A dual algorithm for the constrained shortest path problem
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
Shortest path with time constraints on movement and parking
Shortest Path Problems with Resource Constraints
An exact bidirectional pulse algorithm for the constrained shortest path
New Refinements for the Solution of Vehicle Routing Problems with Branch and Price

This page was built for publication: A multiphase dynamic programming algorithm for the shortest path problem with resource constraints