No label defined (Q3217893)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3883910
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3883910 |
Statements
1984
0 references
optimal location of telephone exchanges
0 references
urban area
0 references
telecommunication system planning
0 references
urban telephone network
0 references
Benders' decomposition
0 references
0.7823525071144104
0 references
0.7819066643714905
0 references
0.7810083627700806
0 references
0.7779759168624878
0 references
[For the entire collection see Zbl 0547.00057.] The problem of locating telephone exchanges in urban area is a basic problem in the telecommunication system planning. Usually, the mathematical models applied fail in representing the realistic aspects of such problem and heuristic techniques should be used to solve it. The classical representation of the urban telephone network is done by dividing the urban area in squares which occasionally causes errors in regions of great and small subscribers density. In our paper, the telephone network is represented through an oriented graph which allows us to formulate the location problem as a mixed (real and zero-one variables) mathematical programming problem. With this approach the problem can be solved by an exact optimization technique. The optimization method used is the Benders' decomposition which divides the mixed problem and works with the real-variable and zero-one problems separately. The program provides the optimal locations of the new switching centers and its subscriber capacities, in the same way that it determines the possible expansions of the existent buildings. The serving areas of each exchange is also provided by the program. A procedure is presented which provides the construction chronogram of the exchanges during the planning period. The computer program is applied to a 700000 inhabitants Brazilian city and results are discussed.
0 references