A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
type: Item
instance of: scholarly article
title: A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
author: Ilyas Himmich
author: Issmail Elhallaoui
author: François Soumis
published in: European Journal of Operational Research
publication date: 2024-06-13T00:00:00Z
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7864417
zbMATH Keywords: transportation
zbMATH Keywords: shortest path problem with resource constraints
zbMATH Keywords: column generation
zbMATH Keywords: dynamic programming
MaRDI profile type: MaRDI publication profile
cites work: New route relaxation and pricing strategies for the vehicle routing problem
cites work: New state-space relaxations for solving the traveling salesman problem with time windows
cites work: An algorithm for the resource constrained shortest path problem
cites work: Acceleration strategies for the weight constrained shortest path problem with replenishment
cites work: An exact bidirectional pulse algorithm for the constrained shortest path
cites work: Lagrangian relaxation and enumeration for solving constrained shortest-path problems
cites work: The shortest path problem with time windows and linear waiting costs
cites work: Crew pairing at Air France
cites work: A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
cites work: A reoptimization algorithm for the shortest path problem with time windows
cites work: Q5687193
cites work: A survey of resource constrained shortest path problems: exact solution approaches
cites work: Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
cites work: An exact method for the biobjective shortest path problem for large-scale road networks
cites work: New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
cites work: Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
cites work: Shortest path with time constraints on movement and parking
cites work: A dual algorithm for the constrained shortest path problem
cites work: Shortest Path Problems with Resource Constraints
cites work: On an exact method for the constrained shortest path problem
cites work: Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
cites work: Nodal aggregation of resource constraints in a shortest path problem
cites work: Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
cites work: Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
DOI: 10.1016/J.EJOR.2023.11.047
description: scientific article; zbMATH DE number 7864417