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.

Saved in:
Bibliographic Details
Main Authors: Stoer, Mechthild. author., SpringerLink (Online service)
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