Pricing strategies for capacitated ring-star problems based on dynamic programming algorithms

•We consider the single and multi-depot capacitated ring-star problem.•The problem arises in telecommunication networks design and trans portation planning.•We investigate new pricing strategies for computing tight lower bounds.•We prove the effectiveness of the lower bounds through computational re...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 262; číslo 3; s. 879 - 893
Hlavní autoři:	Baldacci, Roberto, Hill, Alessandro, Hoshino, Edna A., Lim, Andrew
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2017
Témata:	Dynamic programming Lower bounds Multi-depot ring star problem Lower bounds Multi-depot ring star problem Dynamic programming
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!