A Tabu search based clustering algorithm and its parallel implementation on Spark.
Yinhao LuBuyang CaoCésar RegoFred W. GloverPublished in: Appl. Soft Comput. (2018)
Keyphrases
- parallel implementation
- tabu search
- clustering algorithm
- simulated annealing
- metaheuristic
- memetic algorithm
- scheduling problem
- feasible solution
- genetic algorithm
- path relinking
- test problems
- search algorithm
- iterated local search
- hybrid algorithm
- heuristic methods
- multi start
- parallel computers
- variable neighborhood search
- tabu list
- multidimensional knapsack problem
- job shop scheduling problem
- search procedure
- benchmark instances
- initial solution
- distributed memory
- search heuristics
- quadratic assignment problem
- vehicle routing problem
- max sat
- evolutionary algorithm
- simulated annealing and tabu search
- candidate list
- parallel implementations
- flowshop
- combinatorial optimization
- starting point
- special case
- random walk