A Heuristic Search Algorithm for the Cellular Telecommunication Network Expansion Problem
| Autor: | John P. Mullen, Joon-Yeoul Oh |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Mathematical optimization
Incremental heuristic search Theoretical computer science Computer Networks and Communications Computer science A* search algorithm Best-first search Min-conflicts algorithm Consistent heuristic Management Information Systems law.invention law Search algorithm Null-move heuristic Beam search |
| Zdroj: | International Journal of Business Data Communications and Networking. 3:36-51 |
| ISSN: | 1548-064X 1548-0631 |
| Popis: | This article proposes a very effective heuristic algorithm to address the network expansion problem, and it discusses step-by-step procedures of the proposed algorithm in detail. The input to the algorithm is based on a binary integer programming formulation of the network problem. The solution specifies the connections of each component, cell sites, hubs, and mobile telephone switching office and satisfies the redundancy requirements for each cell site to ensure the traffic flow and to backup any disconnection. The algorithm generates lower and upper bounds on cost of the exact solution, and preliminary testing indicates that it generates very effective results efficiently. The authors hope that in presenting such an algorithm, designers of very large cellular network expansions will have a tool to obtain significantly good solutions in a reasonable time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|