Concentrator location in telecommunications networks. (Q1762564): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 04:35, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Concentrator location in telecommunications networks. |
scientific article |
Statements
Concentrator location in telecommunications networks. (English)
0 references
10 February 2005
0 references
The book provides a collection of results on concentrator location problems in telecommunication networks. A network is given as an edge weighted graph together with a traffic matrix denoting the desired communication traffic between pairs of nodes. A valid concentrator selection is a subset of the nodes with the property that each node is either selected or adjacent to a selected node. The goal is to find a concentrator selection of minimum cost, where costs arise both for opening a concentrator node, connecting the backbone network of concentrator nodes, and routing the traffic according to the traffic matrix. The author investigates several variants of the problem, including restrictions on the traffic capacity of concentrator nodes, and on the topology of the backbone network (star, complete graph). By examining the structure of the associated polyhedra she develops branch and cut algorithms for solving the variants. The work is justified by computational results.
0 references
telecommunication network
0 references
concentrator location
0 references
location and network design
0 references
mixed integer programming
0 references
branch and cut algorithm
0 references