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

Celý popis

Podrobná bibliografia

Vydané v:	European journal of operational research Ročník 315; číslo 2; s. 470 - 483
Hlavní autori:	Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.06.2024
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!