Cantitate/Preț
Produs

Design of Survivable Networks: Lecture Notes in Mathematics, cartea 1531

Autor Mechthild Stoer
en Limba Engleză Paperback – 14 dec 1992
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.
Citește tot Restrânge

Din seria Lecture Notes in Mathematics

Preț: 31715 lei

Nou

Puncte Express: 476

Preț estimativ în valută:
6070 6305$ 5042£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540562719
ISBN-10: 3540562710
Pagini: 212
Ilustrații: 204 p.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.3 kg
Ediția:1992
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Mathematics

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

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.