Vai al contenuto principale della pagina

Design of survivable networks / / Mechthild Stoer



(Visualizza in formato marc)    (Visualizza in BIBFRAME)

Autore: Stoer Mechthild <1963-> Visualizza persona
Titolo: Design of survivable networks / / Mechthild Stoer Visualizza cluster
Pubblicazione: Berlin : , : Springer-Verlag, , [1992]
©1992
Edizione: 1st ed. 1992.
Descrizione fisica: 1 online resource (204 p.)
Disciplina: 004.6
Soggetto topico: Computer networks - Design and construction
Graph theory
Programming (Mathematics)
Note generali: Bibliographic Level Mode of Issuance: Monograph
Nota di contenuto: 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.
Sommario/riassunto: 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.
Titolo autorizzato: Design of survivable networks  Visualizza cluster
ISBN: 3-540-47500-1
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 996466587103316
Lo trovi qui: Univ. di Salerno
Opac: Controlla la disponibilità qui
Serie: Lecture notes in mathematics (Springer-Verlag) ; ; 1531.