Political districting: from classical models to recent approaches

F Ricca, A Scozzari, B Simeone - Annals of Operations Research, 2013 - Springer
Abstract The Political Districting problem has been studied since the 60's and many different
models and techniques have been proposed with the aim of preventing districts' …

[LIBRO][B] Cluster analysis and applications

For several years, parts of the content of this textbook have been used in undergraduate
courses in the Department of Mathematics and in the Faculty of Economics at the University …

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 …

An overview of graph covering and partitioning

S Schwartz - Discrete Mathematics, 2022 - Elsevier
While graph covering is a fundamental and well-studied problem, this field lacks a broad
and unified literature review. The holistic overview of graph covering given in this article …

Imposing contiguity constraints in political districting models

H Validi, A Buchanan, E Lykhovyd - Operations Research, 2022 - pubsonline.informs.org
Beginning in the 1960s, techniques from operations research began to be used to generate
political districting plans. A classical example is the integer programming model of Hess et …

Fairmandering: A column generation heuristic for fairness-optimized political districting

W Gurnee, DB Shmoys - SIAM Conference on Applied and Computational …, 2021 - SIAM
The American winner-take-all congressional district system empowers politicians to
engineer electoral outcomes by manipulating district boundaries. Existing computational …

Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil

MTA Steiner, D Datta, PJS Neto, CT Scarpin… - Omega, 2015 - Elsevier
Motivated by a proposal of the local authority for improving the existing healthcare system in
the Parana State in Brazil, this article presents an optimization-based model for develo** …

Variable-resolution building exposure modelling for earthquake and tsunami scenario-based risk assessment. An application case in Lima, Peru

JC Gomez-Zapata, N Brinckmann… - … Hazards and Earth …, 2021 - nhess.copernicus.org
We propose the use of variable resolution boundaries based on Central Voronoi
Tessellations (CVT) to spatially aggregate building exposure models for risk assessment to …

Automated congressional redistricting

HA Levin, SA Friedler - Journal of Experimental Algorithmics (JEA), 2019 - dl.acm.org
Every 10 years, when states are forced to redraw their congressional districts, the process is
intensely partisan, and the outcome is rarely fair and democratic. In the past few decades …

Political districting to minimize cut edges

H Validi, A Buchanan - Mathematical Programming Computation, 2022 - Springer
When constructing political districting plans, prominent criteria include population balance,
contiguity, and compactness. The compactness of a districting plan, which is often judged by …