A hierarchical FLP model for broadband networks

Pi Chung Wang*, Chia Tai Chan, Rong Chang Chen, Hung Yi Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In next generation networks (NGNs), the broadband networks consist of various layer 2 and layer 3 devices, e.g., ethernet switches and routers. To deploy broadband networks, how the devices are appropriately located is an important issue. The device location problem could be treated as a hierarchical facility location problem (FLP). In this work, we present detailed mathematical models for the hierarchical FLP encountered in broadband network planning. Through experiments based on real networks, we demonstrate that the linearity of model could significantly improve both the computational complexity and the optimality.

Original languageEnglish
Pages (from-to)282-284
Number of pages3
JournalIEEE Communications Letters
Issue number3
StatePublished - Mar 2005


  • Broadband network
  • Facility location problem
  • Linear programming


Dive into the research topics of 'A hierarchical FLP model for broadband networks'. Together they form a unique fingerprint.

Cite this