Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem.
Mohammad DibHakim MabedAlexandre CaminadaPublished in: MCO (2008)
Keyphrases
- constraint propagation
- tabu list
- tabu search
- search strategy
- tabu search algorithm
- hybrid algorithm
- search space
- constraint satisfaction problems
- simulated annealing
- constraint programming
- metaheuristic
- differential evolution
- temporal constraints
- constraint satisfaction
- feasible solution
- arc consistency
- search algorithm
- path relinking
- vehicle routing problem
- scheduling problem
- heuristic methods
- evolutionary algorithm
- quantifier elimination
- benchmark instances
- tree search
- job shop scheduling problem
- memetic algorithm
- test problems
- ant colony optimization
- genetic algorithm
- search procedure
- finite domain
- optimization algorithm
- temporal reasoning
- initial solution
- scatter search
- relational databases
- heuristic search
- particle swarm optimization