Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations

Most traditional routing problems assume perfect operability of all arcs and nodes. However, when independent arc failure probabilities exist, a secondary objective must be present to retain some measure of expected functionality, introducing nonlinear, nonconvex constraints. We examine the robust t...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	INFORMS journal on computing Ročník 20; číslo 4; s. 553 - 564
Hlavní autoři:	Andreas, April K, Smith, J. Cole
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum INFORMS 22.09.2008 Institute for Operations Research and the Management Sciences
Témata:	Advantages Algorithms Analysis branch and bound Branch and bound algorithms Graph theory graphs integer Mathematical optimization Mathematical programming networks nonlinear programming Routing Studies theory United States
ISSN:	1091-9856, 1526-5528, 1091-9856
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!