Optimal infrastructure design and expansion of broadband wireless access networks

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

This paper investigates the important infrastructure design and expansion problem for broadband wireless access networks subject to user demand constraints and system capacity constraints. For the problem, an integer program is derived and a heuristic solution procedure is proposed based on Lagrangean relaxation. In the computational experiments, our Lagrangean relaxation based algorithm can solve this complex design and expansion problem quickly and near optimally. Based on the test results, it is suggested that the proposed algorithm may be practically used for the infrastructure design and expansion problem for broadband wireless access networks.

Original languageEnglish (US)
Pages (from-to)322-329
Number of pages8
JournalEuropean Journal of Operational Research
Volume178
Issue number1
DOIs
StatePublished - Apr 1 2007

    Fingerprint

Keywords

  • Broadband wireless access
  • Capacity expansion
  • Heuristic
  • Integer programming
  • Lagrangean relaxation
  • Network design
  • OR in telecommunications
  • Subgradient method

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this