Multi-start methods for the capacitated clustering problem

QR Code

Multi-start methods for the capacitated clustering problem

In this work, 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, Campos, Vicente, Landa-Silva, Dario, Marti, Rafael
Format:	Conference or Workshop Item
Published:	2017
Online Access:	https://eprints.nottingham.ac.uk/44823/

Similar Items

Randomized heuristics for the Capacitated Clustering Problem
by: Martinez-Gavara, Anna, et al.
Published: (2017)

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)

Approximate dynamic programming with combined policy functions for solving multi-stage nurse rostering problem
by: Shi, Peng, et al.
Published: (2017)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

Lookahead policy and genetic algorithm for solving nurse rostering problems
by: Shi, Peng, et al.
Published: (2018)

An adaptive evolutionary multi-objective approach based on simulated annealing
by: Li, Hui, et al.
Published: (2011)

Designing difficult office space allocation problem instances with mathematical programming
by: Ulker, Ozgur, et al.
Published: (2011)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

A 0/1 integer programming model for the office space allocation problem
by: Ulker, Ozgr, et al.
Published: (2010)

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

The continuous single-source capacitated multi-facility Weber problem with setup costs: formulation and solution methods
by: Irawan, Chandra Ade, et al.
Published: (2019)

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails
by: Li, Hui, et al.
Published: (2010)

A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems
by: Sambasivan, Murali, et al.
Published: (2002)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

An agent based modelling approach for the office space allocation problem
by: Dediu, Alexandra, et al.
Published: (2018)

Computational study for workforce scheduling and routing problems
by: Castillo-Salazar, J. Arturo, et al.
Published: (2014)

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

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

Analysis of objectives relationships in multiobjective problems using trade-off region maps
by: Pinheiro, Rodrigo L., et al.
Published: (2015)

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

CODEA : an agent based multi-objective optimization framework
by: Castro-Gutierrez, Juan, et al.
Published: (2010)

Workforce scheduling and routing problems: literature survey and computational study
by: Castillo-Salazar, J. Arturo, et al.
Published: (2016)

Workforce scheduling and routing problems: literature survey and computational study
by: Castillo-Salazar, J. Arturo, et al.
Published: (2016)

A technique based on trade-off maps to visualise and analyse relationships between objectives in optimisation problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2017)

Nature of real-world multi-objective vehicle routing with evolutionary algorithms
by: Castro-Gutierrez, Juan, et al.
Published: (2011)

Mixed integer programming with decomposition to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

Improved dynamic lexicographic ordering for multi-objective optimisation
by: Castro-Gutierrez, Juan, et al.
Published: (2010)

Metaheuristic and Multiobjective Approaches for Space Allocation
by: Landa Silva, Jesus Dario
Published: (2003)

A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
by: Sambasivan, Murali
Published: (2008)

A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
by: Sambasivan, Murali, et al.
Published: (2005)

Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows
by: Curtois, Timothy, et al.
Published: (2018)

Suitability Factor on the Capacitated Vehicle Routing Problem
by: Md Rais, Helmi, et al.
Published: (2010)

Soft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network design
by: Jiang, Xiaoping, et al.
Published: (2020)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems
by: Qu, Rong, et al.
Published: (2013)

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

Using goal programming on estimated Pareto fronts to solve multiobjective problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)