Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints.
Alain HertzDavid SchindlNicolas ZuffereyPublished in: 4OR (2005)
Keyphrases
- search procedures
- lower bounding
- search procedure
- lower and upper bounds
- tabu search
- lower bound
- branch and bound algorithm
- dynamic time warping
- multi step
- metaheuristic
- search strategies
- upper bound
- search space
- search algorithm
- mathematical programming
- integer program
- dynamic programming
- distance computation
- constraint programming
- search methods
- optimal solution
- euclidean distance
- satisfiability problem
- constraint satisfaction problems
- hill climbing
- special case