# Multilevel approaches applied to the capacitated clustering problem

Rodney, Demane, Soper, Alan and Walshaw, Chris
(2008)
*Multilevel approaches applied to the capacitated clustering problem.*
In: Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008, July 14-17, 2008, Las Vegas, Nevada, USA.
CSREA Press, USA, pp. 271-277.
ISBN 9781601320599

## Abstract

This paper presents two multilevel refinement algorithms for the capacitated clustering problem. Multilevel refinement is a collaborative technique capable of significantly 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.

Item Type: | Conference Proceedings |
---|---|

Title of Proceedings: | Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008, July 14-17, 2008, Las Vegas, Nevada, USA |

Additional Information: | [1] This paper forms part of the Proceedings of the International Conference on Scientific Computing (CSC 08), held 14-17 July 2008, Las Vegas, USA. The conference was one of 25 joint conferences held simultaneously and making up the 2008 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'08). [2] Also has 10 digit ISBN 1601320590 |

Uncontrolled Keywords: | clustering, coarsening, multilevel refinement, P-median, segment transfers, Tabu search |

Subjects: | Q Science > QA Mathematics |

Pre-2014 Departments: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Computer & Computational Science Research Group School of Computing & Mathematical Sciences > Department of Computer Science School of Computing & Mathematical Sciences > Department of Mathematical Sciences |

Related URLs: | |

Last Modified: | 14 Oct 2016 09:03 |

URI: | http://gala.gre.ac.uk/id/eprint/1260 |

### Actions (login required)

View Item |