Design of Survivable Networks: 1531 - Brossura

Stoer, Mechthild

 
9783540562719: Design of Survivable Networks: 1531

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Product Description

DESIGN OF SURVIVABLE NETWORKS (LECTURE NOTES IN MATHEMATICS, VOLUME 1531) BY STOER MECHTHILD, 9783540562719

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780387562711: Design of Survivable Networks

Edizione in evidenza

ISBN 10:  0387562710 ISBN 13:  9780387562711
Casa editrice: Springer Verlag, 1993
Brossura