ENGLISH

Design of Survivable Networks

By Mechthild Stoer (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1992
ISBN
3540562710, 9783540562719, 0387562710
DOI
10.1007/BFb0088963
LCC
TK5105.5 .S75 1992
Open Library ID
OL1734412M
Language
english
Format
DJVU
Filesize
2 MB (1714684 bytes)
Series
Lecture Notes in Mathematics 1531
Edition
1
Pages
204\206
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11
Control; Calculus of Variations and Optimal ControNetworksSystems Theory

Description

The problem of designing a cost-efficient network that survives the failure of one or more nodes or edges of the network is critical to modern telecommunications engineering. The method developed in this book is designed to solve such problems to optimality. In particular, a cutting plane approach is described, based on polyhedral combinatorics, that is ableto solve real-world problems of this type in short computation time. These results are of interest for practitioners in the area of communication network design. The book is addressed especially to the combinatorial optimization community, but also to those who want to learn polyhedral methods. In addition, interesting new research problemsare formulated.

Similar books