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

The shortest path problem with resource constraints (SPPRC) finds a least cost path between two nodes in a network while respecting constraints on resource consumption. The problem is mainly used as a subproblem inside column generation for crew scheduling and vehicle routing problems. The standard...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 315; no. 2; pp. 470 - 483
Main Authors:	Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2024
Subjects:	Column generation Dynamic programming Shortest path problem with resource constraints Transportation Column generation Dynamic programming Shortest path problem with resource constraints Transportation
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!