We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Characteristics of Good Meta-Heuristic Algorithms for the Frequency Assignment Problem.
- Authors
Smith, D. H.; Allen, S. M.; Hurley, S.
- Abstract
Most writers on frequency assignment algorithms have described the details of a single algorithm, and evaluated the algorithm on selected data sets. There has been relatively little emphasis on describing the common features that are important if an algorithm is to have good performance. This paper describes the key features, with particular emphasis on algorithms for weighted fixed spectrum problems. The use of algorithms handling weighted constraints has become increasingly common in recent years. The advantages and disadvantages of weighting constraints are demonstrated.
- Subjects
ALGORITHMS; ASSIGNMENT problems (Programming); NONLINEAR assignment problems; CONSTRAINT satisfaction; MATHEMATICS; OPERATIONS research
- Publication
Annals of Operations Research, 2001, Vol 107, Issue 1-4, p285
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1023/A:1014919603430