Design of Survivable Networks
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 i...
Gorde:
| Egile nagusia: | |
|---|---|
| Formatua: | Livre numérique |
| Hizkuntza: | Anglais |
| Argitaratua: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Saila: | Lecture notes in mathematics
1531 |
| Gaiak: | |
| Sarrera elektronikoa: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Oharra: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Design of survivable networks, Mechthild Stoer, 1992, Berlin, Springer-Verlag, 1 volume (204 pages), Lecture notes in mathematics, 3-540-56271-0 • Design of Survivable Networks, Texte imprimé, 9783662194188 |
Aurkibidea:
- 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.