EconPapers    
Economics at your fingertips  
 

Political Districting to Optimize the Polsby-Popper Compactness Score with Application to Voting Rights

Pietro Belotti (), Austin Buchanan () and Soraya Ezazipour ()
Additional contact information
Pietro Belotti: Electronics, Information and Bioengineering, Politecnico di Milano, 20133 Milano, Italy
Austin Buchanan: Industrial Engineering and Management, Oklahoma State University, Stillwater, Oklahoma 74078
Soraya Ezazipour: Industrial Engineering and Management, Oklahoma State University, Stillwater, Oklahoma 74078

Operations Research, 2025, vol. 73, issue 5, 2330-2350

Abstract: In the academic literature and in expert testimony, the Polsby-Popper score is the most popular way to measure the compactness of a political district. Given a district with area A and perimeter P , its Polsby-Popper score is given by ( 4 π A ) / P 2 . This score takes values between zero and one, with circular districts achieving a perfect score of one. In this paper, we propose the first mathematical optimization models to draw districts (or districting plans) with optimum Polsby-Popper score. Specifically, we propose new mixed-integer second-order cone programs (MISOCPs), which can be solved with existing optimization software. Experiments show that they can identify the most compact single districts at the precinct level and the most compact plans at the county level. Then, we turn to the problem of drawing compact plans with a large number of majority-minority districts. This is the task faced by plaintiffs in Voting Rights Act cases who must show that an alternative plan exists in which the minority group could achieve better representation, a legal hurdle known as the first Gingles precondition. For this task, we propose new MISOCP-based heuristics that often outperform enacted maps on standard criteria, sometimes by substantial margins. They also perform well against state-of-the-art heuristics like short bursts and can be used to polish maps with hundreds of thousands of census blocks. Our techniques could assist plaintiffs when seeking to overturn maps that dilute the voting strength of minority groups. Our code is available on GitHub.

Keywords: Societal; Impact; political districting; Voting Rights Act; Polsby-Popper score; minority representation; Gingles demonstration; integer programming; MISOCP (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2024.1078 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:73:y:2025:i:5:p:2330-2350

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().

 
Page updated 2025-10-06
Handle: RePEc:inm:oropre:v:73:y:2025:i:5:p:2330-2350