Verkauf durch Sack Fachmedien

Stoer

Design of Survivable Networks

Medium: Buch
ISBN: 978-3-540-56271-9
Verlag: Springer Berlin Heidelberg
Erscheinungstermin: 14.12.1992
Lieferfrist: bis zu 10 Tage

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.


Produkteigenschaften


  • Artikelnummer: 9783540562719
  • Medium: Buch
  • ISBN: 978-3-540-56271-9
  • Verlag: Springer Berlin Heidelberg
  • Erscheinungstermin: 14.12.1992
  • Sprache(n): Englisch
  • Auflage: 1992
  • Serie: Lecture Notes in Mathematics
  • Produktform: Kartoniert
  • Gewicht: 330 g
  • Seiten: 204
  • Format (B x H x T): 155 x 235 x 12 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren

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.