Design of Survivable Networks with Bounded Rings: 2 - Rilegato

Fortz, B.

 
9780792364146: Design of Survivable Networks with Bounded Rings: 2
Rilegato
ISBN 10: 0792364147 ISBN 13: 9780792364146
Casa editrice: SPRINGER NATURE, 2000

Sinossi

This work studies the problem of designing, at minimal cost, a two-connected network such that each edge belongs to a cycle of bounded length: a problem which arises in the long-term planning of telecommunications networks. The book provides an in-depth study of the underlying polyhedron, proposing several classes of facet-defining inequalities that are used in a branch-and-cut algorithm. Several heuristics are also proposed in order to solve real-world instances of the problem, and extensive numerical results are reported. The polyhedral analysis is done in the best mathematical programming tradition. Results obtained here demonstrate how to use polyhedral theory for practical network design problems, and are therefore of interest for mathematical programming practitioners as an application of classical theoretical concepts. Moreover, telecommunications specialists can find practical solutions to real-world problems, as several heuristics are proposed that can be easily extended to related problems.

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

Recensione

`In summary, this is a good book to see how integer programming is used in real-life applications.'
Mathematical Reviews, 2001

Contenuti

List of Figures. List of Tables. Acknowledgements. 1. Introduction. 2. Survivable Network Design: A Survey. 3. Two-Connected Networks with Bounded Rings: The Model. 4. Polyhedral Study. 5. The Special Case of Rings with Bounded Cardinality. 6. A Branch-and-Cut Algorithm. 7. Heuristics. 8. Computational Results. 9. Conclusion. Appendices. References. Index.

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

Editore
SPRINGER NATURE
Data di pubblicazione
2000
Lingua
Inglese
ISBN 10 
0792364147
ISBN 13 
9780792364146
Rilegatura
Copertina rigida
Numero di pagine
204
Contatto del produttore
non disponibile
Persona responsabile
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Germania

Altre edizioni note dello stesso titolo

9781461371137: Design of Survivable Networks with Bounded Rings: 2

Edizione in evidenza

ISBN 10:  1461371139 ISBN 13:  9781461371137
Casa editrice: Springer, 2013
Brossura