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á bibliografie

Vydáno v:	European journal of operational research Ročník 315; číslo 2; s. 470 - 483
Hlavní autoři:	Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.06.2024
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!