Political Districting to Minimize County Splits

• 成果类型: Article
• 署名作者: Shahmizad, Maral; Buchanan, Austin
• 署名单位: Oklahoma State University System; Oklahoma State University - Stillwater
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2023.0094
• 发表日期: 2025
• 关键词: distributions monte-carlo; contiguity; constraints; algorithms; optimization; formulation; graphs; MODEL

摘要

When partitioning a state into political districts, a common criterion is that political subdivisions, like counties, should not be split across multiple districts. This criterion is encoded into most state constitutions and is sometimes enforced quite strictly by the courts. However, map drawers, courts, and the public typically do not know what amount of splitting is truly necessary, even to satisfy basic criteria, like contiguity and population balance. In this paper, we provide answers for all congressional, state senate, and state house districts in the United States using 2020 census data. Our approach is based on integer programming. The associated codes and experimental results are available on GitHub.