arrow
Return

A tabu search algorithm for frequency assignment

delete1996-04-01
delete64
PRE
AI
C
Castelino, DJ
S
S. Hurley
N
N. M. Stephens
DOI:10.1007/BF02125459delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents the application of a tabu search algorithm for solving the frequency assignment problem. This problem, known to be NP-hard, is to find an assignment of frequencies for a number of communication links, which satisfy various constraints. We report on our computational experiments in terms of computational efficiency and quality of the solutions obtained for realistic, computer-generated problem instances. The method is efficient, robust and stable and gives solutions which compare more favourably than ones obtained using a genetic algorithm.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
errShare
errSave
Out-of-hospital cardiac arrest related to coronary arterial spasm in three elderly patients with no obstructive coronary artery disease
err2017-11-01
err0
errOAAI
errAsuka Ueno; Atsuhiko Kawabe; Takushi Sugiyama; Mayuko Ishikawa; Atsuko Uema; Masahiro Shimoyama; Yasuto Horie; Toshiyasu Hoshi; Hiroyuki Sugimura; Takanori Yasu
errShare
errSave
Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide
err2016-11-10
err0
PREAI
errXin Li; Shengfan Wang; Yunguo Liu; Luhua Jiang; Biao Song; Meifang Li; Guangming Zeng; Xiaofei Tan; Xiaoxi Cai; Yang Ding
errShare
errSave
Antimicrobial prophylaxis in transurethral surgery
err1986-09-01
err0
PREAI
errP. O. Madsen; P. H. Graversen
errShare
errSave
errShare
errSave
Physical activity, approach-avoidance temperament and depressive symptoms
err2019-01-01
err0
errOAAI
errJose A. Cecchini; Javier Fernandez-Río; Antonio Mendez-Gimenez
errShare
errSave
researcher View more