Efficient Filtering and Tabu Search on a Consistent Neighbourhood for the Frequency Assignment Problem with Polarisation.
Audrey DupontEric AlvernheMichel VasquezPublished in: Ann. Oper. Res. (2004)
Keyphrases
- tabu search
- simulated annealing
- metaheuristic
- path relinking
- scheduling problem
- memetic algorithm
- search procedure
- genetic algorithm
- hybrid algorithm
- scatter search
- test problems
- feasible solution
- heuristic methods
- search algorithm
- job shop scheduling problem
- benchmark instances
- candidate list
- vehicle routing problem
- quadratic assignment problem
- evolutionary algorithm
- tabu search algorithm
- iterated local search
- differential evolution
- multi start
- tabu list
- initial solution
- search heuristics
- starting point
- job shop
- graph colouring
- optimal solution