Tabu search algorithms for the maximum clique problem.
Patrick SorianoMichel GendreauPublished in: Cliques, Coloring, and Satisfiability (1993)
Keyphrases
- search algorithm
- tabu search
- search procedure
- benchmark instances
- search heuristics
- heuristic search
- memetic algorithm
- feasible solution
- branch and bound
- search strategy
- job shop scheduling problem
- tabu search algorithm
- simulated annealing and tabu search
- search space
- graph search
- simulated annealing
- branch and bound algorithm
- search tree
- metaheuristic
- search methods
- path finding
- beam search
- satisfiability problem
- hill climbing
- search problems
- real time
- learning algorithm
- max sat
- maximum clique
- vehicle routing problem
- heuristic search algorithms
- orders of magnitude
- scheduling problem
- machine learning
- data sets