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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research Jg. 315; H. 2; S. 470 - 483
Hauptverfasser:	Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.06.2024
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!