Routing in a Network with Unreliable Components
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.
Business Administration, Management, and Operations
SMU Cox: IT & Operations Management (Topic)