## Find a copy in the library

Finding libraries that hold this item...

## Details

Document Type: | Book |
---|---|

All Authors / Contributors: |
Dimitris Alevras; Martin Grötschel; Roland Wessäly |

OCLC Number: | 37709992 |

Notes: | "December 1996." |

Description: | 24 p. : ill. ; 30 cm. |

Series Title: | Preprint (Konrad-Zuse-Zentrum für Informationstechnik Berlin), SC 96-49. |

Responsibility: | Dimitris Alevras, Martin Grötschel, Roland Wessäly. |

### Abstract:

Abstract: "Designing low cost networks that survive certain failure situations belongs to one of the prime tasks in the telecommunications industry. In this paper we describe a mathematical model integrating several aspects of survivability that are elsewhere treated in a hierarchical fashion. We present mathematical investigations of this model, a cutting plane algorithm, as well as several heuristics for its solution. Moreover, we report computational results with real-world data. The problem we address is the following. Suppose, between each pair of nodes in a region, a communication demand is given. We want to determine the topology of a telecommunication network connecting the given nodes and to dimension all potential physical links. For each link, the possible capacities are restricted to a given finite set. The capacities must be chosen such that the communication demands are satisfied, even if certain network components fail, and such that the network building costs are as small as possible. Moreover, for each pair of nodes and each failure situation, we want to determine the paths on which the demand between the nodes is routed."

## Reviews

*User-contributed reviews*

Add a review and share your thoughts with other readers.
Be the first.

Add a review and share your thoughts with other readers.
Be the first.

## Tags

Add tags for "A network dimensioning tool".
Be the first.