Districting problems

J Kalcsics, RZ Ríos-Mercado - Location science, 2019 - Springer
Districting is the problem of grou** small geographic areas, called basic units, into larger
geographic clusters, called districts, such that the latter are balanced, contiguous, and …

K‐Plus anticlustering: An improved k‐means criterion for maximizing between‐group similarity

M Papenberg - British Journal of Mathematical and Statistical …, 2024 - Wiley Online Library
Anticlustering refers to the process of partitioning elements into disjoint groups with the goal
of obtaining high between‐group similarity and high within‐group heterogeneity …

[HTML][HTML] GRASP and tabu search for the generalized dispersion problem

A Martínez-Gavara, T Corberan, R Martí - Expert Systems with Applications, 2021 - Elsevier
The problem of maximizing dispersion requires the selection of a specific number of
elements from a given set, in such a way that the minimum distance between the pairs of …

Combining diversity and dispersion criteria for anticlustering: A bicriterion approach

MJ Brusco, JD Cradit, D Steinley - British Journal of …, 2020 - Wiley Online Library
Most partitioning methods used in psychological research seek to produce homogeneous
groups (ie, groups with low intra‐group dissimilarity). However, there are also applications …

A new mixed-integer programming formulation for the maximally diverse grou** problem with attribute values

A Schulz - Annals of Operations Research, 2022 - Springer
The paper presents a new mixed-integer programming formulation for the maximally diverse
grou** problem (MDGP) with attribute values. The MDGP is the problem of assigning …

An exact algorithm for designing optimal districts in the collection of waste electric and electronic equipment through an improved reformulation

RZ Ríos-Mercado, JF Bard - European Journal of Operational Research, 2019 - Elsevier
In this paper, a maximum dispersion districting problem is considered that arises in the
collection of waste electric and electronic equipment. For a given geographic region, the …

General Variable Neighborhood Search for Maximum Diversity Problem with Capacity and Budget Constraints

L Radanović, A Mijović, D Urošević, T Davidović… - Expert Systems with …, 2025 - Elsevier
We consider a resource allocation problem, referred to as the Maximum Diversity Problem
with Capacity and Budget Constraints. It involves establishing some facilities in such a way …

On the unified dispersion problem: Efficient formulations and exact algorithms

TL Lei, RL Church - European Journal of Operational Research, 2015 - Elsevier
Facility dispersion problems involve placing a number of facilities as far apart from each
other as possible. Four different criteria of facility dispersal have been proposed in the …

Formulations and valid inequalities for the capacitated dispersion problem

M Landete, J Peiró, H Yaman - Networks, 2023 - Wiley Online Library
This work focuses on the capacitated dispersion problem for which we study several
mathematical formulations in different spaces using variables associated with nodes, edges …

The Moving Diversified Nearest Neighbor Query

Y Gu, G Liu, J Qi, H Xu, G Yu… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
As a major type of continuous spatial queries, the moving nearest neighbor (NN) query has
been studied extensively. However, most existing studies have focused on only the query …