Network Synthesis Problems
By: by Christelle Wynants
Series: Combinatorial Optimization -- 8; Combinatorial optimization -- 8.
Publisher: Springer US
Published: 2001
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] /
Number of pages: 207
ISBN-13: 9781441948434; 9781475733495
Subjects: Mathematics; Computational complexity; Mathematical optimization; Operating systems (Computers)
Description: This monograph is concerned with network restoration problems to ensure telecommunication network survivability. More precisely, the author studies the problems of determining minimum cost link capacities in order to satisfy a given set of requirements, that is the network synthesis problem, restoration of which is a special application. In this monograph, the author illustrates the role that combinatorial optimization techniques can play in the solutions of various classes of synthesis problem encountered in telecommunication planning. The author presents a literature review, mathematical formulations, and a complexity analysis. Lower bounds, and exact solutions for some classes of this problem are provided. Furthermore, she develops a tabu search heuristic for finding good approximate solutions for real size instances. The monograph also provides an introduction to SDH/SONET telecommunication networks and to various survivability techniques. Audience: The book will be of interest to researchers and professionals working in mathematics, operations research, and engineering economics, particularly when related to the telecommunications industry.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.