An effective multilevel tabu search approach for balanced graph partitioning.
Una BenlicJin-Kao HaoPublished in: Comput. Oper. Res. (2011)
Keyphrases
- tabu search
- graph partitioning
- simulated annealing
- metaheuristic
- job shop scheduling problem
- graph model
- path relinking
- genetic algorithm
- feasible solution
- scheduling problem
- partitioning algorithm
- tabu search algorithm
- memetic algorithm
- vehicle routing problem
- search procedure
- spectral clustering
- image segmentation
- scatter search
- search algorithm
- max sat
- data clustering
- weighted graph
- clustering algorithm
- neural network
- solution quality
- lower bound
- graphical models