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

Share

COinS