Design of Survivable Networks [electronic resource] /
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.
Main Authors: | , |
---|---|
Format: | Texto biblioteca |
Language: | eng |
Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,
1992
|
Subjects: | Engineering., Chemometrics., Computer science, System theory., Calculus of variations., Probabilities., Applied mathematics., Engineering mathematics., Appl.Mathematics/Computational Methods of Engineering., Mathematics of Computing., Probability Theory and Stochastic Processes., Systems Theory, Control., Calculus of Variations and Optimal Control; Optimization., Math. Applications in Chemistry., |
Online Access: | http://dx.doi.org/10.1007/BFb0088963 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
KOHA-OAI-TEST:208839 |
---|---|
record_format |
koha |
spelling |
KOHA-OAI-TEST:2088392018-07-30T23:39:58ZDesign of Survivable Networks [electronic resource] / Stoer, Mechthild. author. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,1992.engThe 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.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.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.Engineering.Chemometrics.Computer scienceSystem theory.Calculus of variations.Probabilities.Applied mathematics.Engineering mathematics.Engineering.Appl.Mathematics/Computational Methods of Engineering.Mathematics of Computing.Probability Theory and Stochastic Processes.Systems Theory, Control.Calculus of Variations and Optimal Control; Optimization.Math. Applications in Chemistry.Springer eBookshttp://dx.doi.org/10.1007/BFb0088963URN:ISBN:9783540475002 |
institution |
COLPOS |
collection |
Koha |
country |
México |
countrycode |
MX |
component |
Bibliográfico |
access |
En linea En linea |
databasecode |
cat-colpos |
tag |
biblioteca |
region |
America del Norte |
libraryname |
Departamento de documentación y biblioteca de COLPOS |
language |
eng |
topic |
Engineering. Chemometrics. Computer science System theory. Calculus of variations. Probabilities. Applied mathematics. Engineering mathematics. Engineering. Appl.Mathematics/Computational Methods of Engineering. Mathematics of Computing. Probability Theory and Stochastic Processes. Systems Theory, Control. Calculus of Variations and Optimal Control; Optimization. Math. Applications in Chemistry. Engineering. Chemometrics. Computer science System theory. Calculus of variations. Probabilities. Applied mathematics. Engineering mathematics. Engineering. Appl.Mathematics/Computational Methods of Engineering. Mathematics of Computing. Probability Theory and Stochastic Processes. Systems Theory, Control. Calculus of Variations and Optimal Control; Optimization. Math. Applications in Chemistry. |
spellingShingle |
Engineering. Chemometrics. Computer science System theory. Calculus of variations. Probabilities. Applied mathematics. Engineering mathematics. Engineering. Appl.Mathematics/Computational Methods of Engineering. Mathematics of Computing. Probability Theory and Stochastic Processes. Systems Theory, Control. Calculus of Variations and Optimal Control; Optimization. Math. Applications in Chemistry. Engineering. Chemometrics. Computer science System theory. Calculus of variations. Probabilities. Applied mathematics. Engineering mathematics. Engineering. Appl.Mathematics/Computational Methods of Engineering. Mathematics of Computing. Probability Theory and Stochastic Processes. Systems Theory, Control. Calculus of Variations and Optimal Control; Optimization. Math. Applications in Chemistry. Stoer, Mechthild. author. SpringerLink (Online service) Design of Survivable Networks [electronic resource] / |
description |
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. |
format |
Texto |
topic_facet |
Engineering. Chemometrics. Computer science System theory. Calculus of variations. Probabilities. Applied mathematics. Engineering mathematics. Engineering. Appl.Mathematics/Computational Methods of Engineering. Mathematics of Computing. Probability Theory and Stochastic Processes. Systems Theory, Control. Calculus of Variations and Optimal Control; Optimization. Math. Applications in Chemistry. |
author |
Stoer, Mechthild. author. SpringerLink (Online service) |
author_facet |
Stoer, Mechthild. author. SpringerLink (Online service) |
author_sort |
Stoer, Mechthild. author. |
title |
Design of Survivable Networks [electronic resource] / |
title_short |
Design of Survivable Networks [electronic resource] / |
title_full |
Design of Survivable Networks [electronic resource] / |
title_fullStr |
Design of Survivable Networks [electronic resource] / |
title_full_unstemmed |
Design of Survivable Networks [electronic resource] / |
title_sort |
design of survivable networks [electronic resource] / |
publisher |
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, |
publishDate |
1992 |
url |
http://dx.doi.org/10.1007/BFb0088963 |
work_keys_str_mv |
AT stoermechthildauthor designofsurvivablenetworkselectronicresource AT springerlinkonlineservice designofsurvivablenetworkselectronicresource |
_version_ |
1756268577179041792 |