Name
Abstract | ||
|---|---|---|
Abstract - This paper presents two multilevel refinement algorithms for the ,capacitated clustering problem. Multilevel refinement is a collaborative technique capable ofsignificantly aiding the solution process for optimisation problems. The central methodologies of the technique are filtering solutions from the search space and reducing the level of problem detail to be considered at each level of the solution process. The first multilevel algorithm uses a simple tabu search while the other executes a standard local search procedure. Both algorithms demonstrate that the multilevel technique is capable of aiding the solution process for this combinatorial optimisation problem. Keywords:Multilevel refinement, Clustering, Tabu search, |
Year | Venue | Keywords |
|---|---|---|
2008 | CSC | clustering,local search,tabu search,search space |
Field | DocType | Citations |
Mathematical optimization,Guided Local Search,Computer science,Filter (signal processing),Theoretical computer science,Local search (optimization),Cluster analysis,Combinatorial search,Tabu search | Conference | 0 |
PageRank | References | Authors |
0.34 | 15 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Demane Rodney | 1 | 1 | 0.69 |
| Alan Soper | 2 | 0 | 0.68 |
| Chris Walshaw | 3 | 289 | 31.25 |