Solving local access network design problem with two technologies (Q2783488)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Solving local access network design problem with two technologies |
scientific article; zbMATH DE number 1730462
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving local access network design problem with two technologies |
scientific article; zbMATH DE number 1730462 |
Statements
21 April 2002
0 references
Benders problem
0 references
graphs
0 references
Lagrangian relaxation
0 references
multicommodity flow
0 references
Solving local access network design problem with two technologies (English)
0 references
A connected graph models the structure of local access when two cable technologies are available. The corresponding optimization problem is described. It permits to minimize the operating costs under constraints on flow's commodity and conservation. The results of \textit{J. F. Benders} [Numer. Math. 4, 238-252 (1962; Zbl 0109.38302)] are used for partitioning and solving the original problem. An algorithm is proposed. It is tested and the computational output is discussed.
0 references
