A Tabu Search based clustering algorithm and its parallel implementation on Spark.
Yinhao LuBuyang CaoFred W. GloverPublished in: CoRR (2017)
Keyphrases
- parallel implementation
- tabu search
- clustering algorithm
- simulated annealing
- metaheuristic
- memetic algorithm
- feasible solution
- scheduling problem
- genetic algorithm
- path relinking
- search algorithm
- hybrid algorithm
- heuristic methods
- search procedure
- test problems
- parallel computers
- benchmark instances
- job shop scheduling problem
- vehicle routing problem
- distributed memory
- tabu search algorithm
- quadratic assignment problem
- parallel implementations
- multidimensional knapsack problem
- neural network
- iterated local search
- max sat
- initial solution
- clustering method
- scatter search
- evolutionary algorithm
- variable neighborhood search
- search heuristics
- job shop
- graph colouring
- multi start
- flowshop