Article ID: | iaor1996287 |
Country: | Switzerland |
Volume: | 24 |
Issue: | 2 |
Start Page Number: | 119 |
End Page Number: | 136 |
Publication Date: | May 1995 |
Journal: | Engineering Optimization |
Authors: | Sung Chang Sup, Lee Kang Bae |
Keywords: | planning, quality & reliability, optimization, vehicle routing & scheduling |
This paper considers a routing problem for virtual circuit data networks with unreliable links. The problem is analyzed by transforming it into a stochastic multicommodity flow problem with recourse to find the optimal route set (primary and secondary routes for all origin-destination pairs) that minimizes the expected average packet delay. Both the Lagrangean relaxation and the aggregate stochastic subgradient optimization methods are used to find the optimal solution (route set), for which a stochastic version of the