Adaptive memory programming for the vehicle routing problem with multiple trips

A Olivera, O Viera - Computers & Operations Research, 2007 - Elsevier
The Vehicle Routing Problem with Multiple Trips is an extension of the classical Vehicle
Routing Problem in which each vehicle may perform several routes in the same planning …

Multistart tabu search and diversification strategies for the quadratic assignment problem

T James, C Rego, F Glover - IEEE TRANSACTIONS ON …, 2009 - ieeexplore.ieee.org
The quadratic assignment problem (QAP) is a well-known combinatorial optimization
problem with a wide variety of applications, prominently including the facility location …

Nature–inspired intelligence: a review of selected methods and applications

V Vassiliadis, G Dounias - International Journal on Artificial …, 2009 - World Scientific
The successful handling of numerous real–world complex problems has increased the
popularity of nature–inspired intelligent (NII) algorithms and techniques. Their successful …

The capacitated centred clustering problem

M Negreiros, A Palhano - Computers & operations research, 2006 - Elsevier
The capacitated centred clustering problem (CCCP) consists of defining a set of clusters with
limited capacity and maximum proper similarity per cluster. Each cluster is composed of …

An effective VNS for the capacitated p-median problem

K Fleszar, KS Hindi - European Journal of Operational Research, 2008 - Elsevier
In the capacitated p-median problem (CPMP), a set of n customers is to be partitioned into p
disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to …

[HTML][HTML] A matheuristic for large-scale capacitated clustering

M Gnägi, P Baumann - Computers & operations research, 2021 - Elsevier
Clustering addresses the problem of assigning similar objects to groups. Since the size of
the clusters is often constrained in practical clustering applications, various capacitated …

[HTML][HTML] A redistricting problem applied to meter reading in power distribution networks

LS De Assis, PM Franca, FL Usberti - Computers & Operations Research, 2014 - Elsevier
The capacitated redistricting problem (CRP) has the objective to redefine, under a given
criterion, an initial set of districts of an urban area represented by a geographic network …

Matheuristics for the capacitated p‐median problem

F Stefanello, OCB de Araújo… - … in Operational Research, 2015 - Wiley Online Library
The improvement in the performance of computers and mathematical programming
techniques has led to the development of a new class of algorithms called matheuristics …

A reactive GRASP with path relinking for capacitated clustering

Y Deng, JF Bard - Journal of Heuristics, 2011 - Springer
This paper presents a greedy randomized adaptive search procedure (GRASP) coupled
with path relinking (PR) to solve the problem of clustering n nodes in a graph into p clusters …

Capacitated clustering via majorization-minimization and collaborative neurodynamic optimization

H Li, J Wang - IEEE Transactions on Neural Networks and …, 2022 - ieeexplore.ieee.org
This paper addresses capacitated clustering based on majorization-minimization and
collaborative neurodynamic optimization (CNO). Capacitated clustering is formulated as a …