An efficient constructive heuristic for optimizing frequency allocation in cellular network

Managing resources in wireless communication is a crucial task to ensure demand is satisfied at a minimal operational cost. This includes managing constraints such as co-frequency, adjacent frequency and co-site so that interference is avoided. Any occurrence of interference will affect the quality of communication conducted between parties involved. Therefore, a good and efficient method is required to achieve this objective. In this paper, a simple randomized constructive heuristic was investigated for good quality solutions. The proposed method was utilized on new problem instances; varying in difficulties and complexity environment. Two hundred problem instances were generated for this purpose. The results obtained demonstrate the efficiency of the proposed method on this problem domain.