New dynamic programming algorithms for the resource constrained elementary shortest path problem

The resource constrained elementary shortest path problem (RCESPP) arises as a pricing subproblem in branch‐and‐price algorithms for vehicle‐routing problems with additional constraints. We address the optimization of the RCESPP and we present and compare three methods. The first method is a well‐kn...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Networks Ročník 51; číslo 3; s. 155 - 170
Hlavní autoři:	Righini, Giovanni, Salani, Matteo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.05.2008 John Wiley & Sons
Témata:	Applied sciences branch-and-bound column generation dynamic-programming Exact sciences and technology Logistics Operational research and scientific management Operational research. Management science shortest path vehicle-routing Branching Lower bound Fleet Branch and bound method Vehicle routing problem Shortest path Routing State space Hybridization State space method Optimization Column generation Time window branch-and-bound vehicle-routing Pricing Capacity constraint Dynamic programming Resource management dynamic-programming
ISSN:	0028-3045, 1097-0037
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!

Buďte první, kdo okomentuje tento záznam!