A surrogate constraint tabu thresholding implementation for the frequency assignment problem

A surrogate constraint tabu thresholding implementation for the frequency assignment problem

0.00 Avg rating0 Votes
Article ID: iaor2000490
Country: Netherlands
Volume: 86
Issue: 1
Start Page Number: 259
End Page Number: 270
Publication Date: Mar 1999
Journal: Annals of Operations Research
Authors: ,
Keywords: telecommunications, tabu search, frequency assignment
Abstract:

This paper presents a surrogate constraint tabu thresholding (SCTT) implementation for solving the frequency assignment problem. The frequency assignment problem is an important combinatorial optimisation problem that arises in telecommunications. The main objective is to assign radio frequencies to a number of communication links such that interference is minimised. Interference is minimised by satisfying a number of problem specific constraints. The surrogate constraint is created by taking a weighted sum of the constraints not satisfied. SCTT is compared with a tabu thresholding method from the literature on a set of simulated but realistic test problems with respect to quality of the solution in a given time period. Computational results show that SCTT is more efficient and effective for all the test problems.

Reviews

Required fields are marked *. Your email address will not be published.