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
      [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
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references