LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	519
Title	Design of Survivable Networks ([EBook] /) / by Mechthild Stoer.
Author	Stoer, Mechthild
Other name(s)	SpringerLink (Online service)
Publication	Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1992.
Physical Details	204 p. : online resource.
Series	Lecture Notes in Mathematics 0075-8434 ; ; 1531
ISBN	9783540475002
Summary Note	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.:
Contents note	Motivation -- Network survivability models using node types -- Survivable network design under connectivity constraints — 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.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.1007/BFb0088963
Links to Related Works	Subject References: Applied mathematics . Appl.Mathematics/Computational Methods of Engineering . Calculus of variations . Calculus of variations and optimal control; optimization . Chemometrics . Computer Science . Engineering . Engineering mathematics . Math. Applications in Chemistry . Mathematics of Computing . Probabilities . Probability theory and stochastic processes . System theory . Systems Theory, Control . Authors: Stoer, Mechthild . Corporate Authors: SpringerLink (Online service) . Series: Lecture Notes in Mathematics . Classification: 519 .

Catalogue Display

Design of Survivable Networks

Reviews