Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorStoer, Mechthild. author
TitleDesign of Survivable Networks [electronic resource] / by Mechthild Stoer
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg, 1992
Connect tohttp://dx.doi.org/10.1007/BFb0088963
Descript 204 p. online resource

SUMMARY

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


CONTENT

Motivation -- Network survivability models using node types -- Survivable network design under connectivity constraints โ{128}{148} a survey -- Decomposition -- Basic inequalities -- Lifting theorems -- Partition inequalities -- Node partition inequalities -- Lifted r-cover inequalities -- Comb inequalities -- How to find valid inequalities -- Implementation of the cutting plane algorithm -- Computational results


Engineering Chemometrics Computer science -- Mathematics System theory Calculus of variations Probabilities Applied mathematics Engineering mathematics Engineering Appl.Mathematics/Computational Methods of Engineering Mathematics of Computing Probability Theory and Stochastic Processes Systems Theory Control Calculus of Variations and Optimal Control; Optimization Math. Applications in Chemistry



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram