Skip navigation

Multilevel approaches applied to the capacitated clustering problem

Multilevel approaches applied to the capacitated clustering problem

Rodney, Demane, Soper, Alan ORCID: 0000-0002-0901-9803 and Walshaw, Chris ORCID: 0000-0003-0253-7779 (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

Full text not available from this repository.

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 View Item