Constraint-based electoral districting using a new compactness measure: an application to Portugal

DOI10.1016/J.COR.2022.105892MaRDI QIDQ2676289zbMATH OpenOpenAlexFDO

Authors Tiago Almeida, Vasco Manquinho

Publication date 27 September 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.cor.2022.105892

zbMATH Keywords

compactnesselectoral districtinggerrymanderingmulti-objective combinatorial optimization

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A new integer linear programming formulation for the problem of political districting
• Mathematical programming formulations for practical political districting
• Redistricting and district compactness
• Local search algorithms for political districting
• Political districting to minimize cut edges

Cites work

• A new integer linear programming formulation for the problem of political districting
• A New Mixed-Integer Programming Model for Harvest Scheduling Subject to Maximum Area Restrictions
• A simulated annealing approach to police district design
• A tabu search heuristic and adaptive memory procedure for political districting
• An optimization based heuristic for political districting
• Anyone but him: the complexity of precluding an alternative
• Automated Redistricting Simulation Using Markov Chain Monte Carlo
• Bicolored graph partitioning, or: gerrymandering at its worst
• Control complexity in Bucklin and fallback voting: a theoretical analysis
• Fair Majority Voting (or How to Eliminate Gerrymandering)
• How hard is it to control an election?
• scientific article; zbMATH DE number 5493266 (Why is no real title available?)
• Imposing Connectivity Constraints in Forest Planning Models
• Imposing contiguity constraints in political districting models
• Introduction to algorithms
• Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
• More natural models of electoral control by partition
• Multiple criteria districting problemsthe public transportation network pricing system of the Paris region
• Optimal design of compact and functionally contiguous conservation management areas
• Optimal Political Districting by Implicit Enumeration Techniques
• Optimal Selection of a Connected Reserve Network
• Parameterized complexity of candidate control in elections and related digraph problems
• Parameterized computational complexity of control problems in voting systems
• Political districting: from classical models to recent approaches
• Symmetry Breaking for Maximum Satisfiability
• Weighted Voronoi region algorithms for political districting

Cited in

(4)

• Redistricting and district compactness
• Measuring legislative boundaries
• Redistricting algorithms
• ELECTORAL MALDISTRICTING

This page was built for publication: Constraint-based electoral districting using a new compactness measure: an application to Portugal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676289)