An outer approximation algorithm for the robust shortest path problem

•We model the weighted mean standard deviation robust shortest path problem.•A conic integer programming formulation is provided.•Problem is solved using the outer approximation algorithm.•The algorithm delivers the optimal solution for four real world transportation networks.•The algorithm outperfo...

Celý popis

Podrobná bibliografie

Vydáno v:	Transportation research. Part E, Logistics and transportation review Ročník 58; s. 52 - 66
Hlavní autoři:	Shahabi, Mehrdad, Unnikrishnan, Avinash, Boyles, Stephen D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Exeter Elsevier India Pvt Ltd 01.11.2013 Elsevier Sequoia S.A
Témata:	Algorithms Approximation Costs Integer programming Mathematical problems Mean – standard deviation objective Outer approximation Robust shortest path Shortest path algorithms Stochastic models Studies Mean – standard deviation objective Robust shortest path Outer approximation
ISSN:	1366-5545, 1878-5794
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!