Randomized heuristics for the Capacitated Clustering Problem

QR Code

Randomized heuristics for the Capacitated Clustering Problem

In this paper, we investigate the adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Greedy methodologies to the Capacitated Clustering Problem (CCP). In particular, we focus on the effect of the balance between randomization and greediness on the performance of these...

Full description

Bibliographic Details
Main Authors:	Martinez-Gavara, Anna, Landa-Silva, Dario, Campos, Vicente, Marti, Rafael
Format:	Article
Published:	Elsevier 2017
Subjects:	Capacitated Clustering; Grasp; Matheuristic; Graph partitioning
Online Access:	https://eprints.nottingham.ac.uk/44825/

Similar Items

Multi-start methods for the capacitated clustering problem
by: Martinez-Gavara, Anna, et al.
Published: (2017)

Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities
by: Irawan, Chandra Ade, et al.
Published: (2018)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

A Constructive Heuristic for the Capacitated Vehicle Routing Problem with Intermediate Facilities: Experiments and Managerial Insights
by: Rungkasiri, Saravit
Published: (2017)

Capacitive and non-capacitive faradaic charge storage
by: Guan, Li, et al.
Published: (2016)

The Capacitive Resistivity Technique for Electrical Imaging of the Shallow Subsurface
by: Kuras, Oliver
Published: (2002)

Scanning Capacitance Microscopy in the Quantum Hall Regime
by: Suddards, Matthew Edmund
Published: (2007)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

Application of Markov Stability for graph-based clustering on protein-protein interaction networks
by: von Holy, Peter
Published: (2023)

Genetic algorithm-based clustering ensemble: determination number of clusters
by: Mohammadi, M., et al.
Published: (2010)

An optimisation model for scheduling the decommissioning of an offshore wind farm
by: Irawan, Chandra Ade, et al.
Published: (2019)

Investigation of upper limb prosthesis functionality using quantitative design tools
by: Chua, Chung Han
Published: (2022)

Characterization Of oil/ gas flow pattern in vertical pipes using electrical capacitance tomography
by: Abdulkareem, Lokman A., et al.
Published: (2015)

Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)

Selecting genetic operators to maximise preference satisfaction in a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Multi-needle capacitance probe for non-conductive two-phase flows
by: Monrós-Andreu, G., et al.
Published: (2016)

Online control of prehension predicts performance on a standardised motor assessment test in 8-12 year old children
by: Blanchard, Caroline C., et al.
Published: (2017)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images
by: Calatroni, Luca, et al.
Published: (2016)

Honour killing as engendered violence against women in Amit Majmudar’s Partitions (2011)
by: Chua, Gabriel Clement Chen Wei, et al.
Published: (2016)

Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)

Intraspecific Resource Partitioning By Hampala Macrolepidota (Van Hasselt) In Lotic And Lentic Environment Of Kenyir Reservoir, Malaysia
by: Chowdhury , Ahmed jalal Khan
Published: (1995)

A hybrid method for capacitated vehicle routing problem
by: Radiy, Mamon
Published: (2010)

TMS over the supramarginal gyrus delays selection of appropriate grasp orientation during reaching and grasping tools for use
by: McDowell, Tomás, et al.
Published: (2018)

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Redox electrode materials for supercapatteries
by: Yu, Linpo, et al.
Published: (2016)

Graphs that are critical with respect to matching extension and diameter
by: Ananchuen, Nawarat
Published: (1994)

Graph Colouring and Frequency Assignment
by: Waters, Robert James
Published: (2005)

Correlation between in vitro tests for blood brain barrier penetration with in vivo gliclazide penetration
by: Lalic-Popovic, M., et al.
Published: (2013)

Advanced steam measurement techniques: a study of how electrical capacitance measurements are affected by the spatial positioning of water within wet steam
by: Walker, David
Published: (2019)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

A study of the properties of mesoscopic consensus clusters that arise due to Ising dynamics on graphs
by: Sowdi Ravindra Bose, Karthik
Published: (2016)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Using Pattern Search Methods for Minimizing Clustering Problems
by: Shabanzadeh, Parvaneh, et al.
Published: (2010)

Supercapacitor and supercapattery as emerging electrochemical energy stores
by: Chen, George Z.
Published: (2016)

The asymptotic variance of the giant component of configuration model random graphs
by: Ball, Frank, et al.
Published: (2017)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)