Design of survivable networks /
Saved in:
| Author / Creator: | Stoer, Mechthild, 1963- |
|---|---|
| Imprint: | Berlin ; New York : Springer-Verlag, c1992. |
| Description: | 204 p. : ill. ; 25 cm. |
| Language: | English |
| Series: | Lecture notes in mathematics ; 1531 Lecture notes in mathematics (Springer-Verlag) 1531. |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/1440159 |
| Summary: | The problem of designing a cost-efficient network thatsurvives the failure of one or more nodes or edges of thenetwork is critical to modern telecommunicationsengineering. The method developed in this book is designedto solve such problems to optimality. In particular, acutting plane approach is described, based on polyhedralcombinatorics, that is ableto solve real-world problems ofthis type in short computation time. These results are ofinterest for practitioners in the area of communicationnetwork design.The book is addressed especially to the combinatorialoptimization community, but also to those who want to learnpolyhedral methods. In addition, interesting new researchproblemsare formulated. |
|---|---|
| Physical Description: | 204 p. : ill. ; 25 cm. |
| Bibliography: | Includes bibliographical references (p. [197]-204) and index. |
| ISBN: | 3540562710 0387562710 |
