Routing in a Network with Unreliable Components
Publication Date
10-31-2008
Abstract
A new approach to the joint selection of primary and secondary routes in anetwork with unreliable components is presented. The mathematical modelcaptures the changes in the operational characteristics of the network whenit adapts to failures. Lagrangean relaxation and subgradient optimizationtechniques are used to obtain good heuristic solutions to the problem, aswell as lower bounds to be used as benchmarks against which the quality ofthe solution is assessed. Results of numerical experiments are reported, anddirections for further enhancements of the model are discussed.
Document Type
Article
Disciplines
Business Administration, Management, and Operations
Source
SMU Cox: IT & Operations Management (Topic)
Language
English