A model and an algorithm for the grouping problem in telecom networks

• Autores: F. García, Klaus D. Hackbarth
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 15, Nº. 2, 1991, págs. 177-197
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • This paper deals with the so called grouping problem which arises in telecommunication network optimization when transmission equipment with a certain hierarchy is used. It is shown how this problem is embedded in the complete scheme of network optimization and a general combinatorial model is developed to derive afterwards a solution procedure. The implementation of this procedure forms part of a software tool for the complete problem of transmission network planning. Some results deriving from practical examples and further extensions are indicated