Title: | ROUTING IN A NETWORK WITH UNRELIABLE COMPONENTS |
Authors: | Neuman, Irina Gavish, Bezalel |
Issue Date: | Apr-1988 |
Publisher: | Stern School of Business, New York University |
Series/Report no.: | IS-88-34 |
Abstract: | A new approach to the joint selection of primary and secondary routes in a network with unreliable components is presented. The mathematical model captures the changes in the operational characteristics of the network when it adapts to failures. Lagrangean relaxation and subgradient optimization techniques are used to obtain good heuristic solutions to the problem, as well as lower bounds to be used as benchmarks against which the quality of the solution is assessed. Results of numerical experiments are reported, and directions for further enhancements of the model are discussed. |
URI: | http://hdl.handle.net/2451/14461 |
Appears in Collections: | IOMS: Information Systems Working Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
IS-88-34.pdf | 4.24 MB | Adobe PDF | View/Open |
Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.