Design of Survivable Networks: 1531 (Lecture Notes in Mathematics, 1531) - Softcover

Stoer, Mechthild

Softcover

ISBN 10: 3540562710 ISBN 13: 9783540562719

Publisher: Springer, 1992

Synopsis

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.

About this title

Synopsis

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 approcah is described, based on polyhedral combinatorics, that is able to 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, research problems are formulated.

Edition details

• Publisher: Springer
• Publication date: 1992
• Language: English
• ISBN 10: 3540562710
• ISBN 13: 9783540562719
• Binding: Perfect Paperback
• Number of pages: 204