An Optimization Case Study in Analyzing Missouri Redistricting

References

• Abramowitz AI, Alexander B, Gunning M (2006) Incumbency, redistricting, and the decline of competition in U.S. House elections. J. Politics 68(1):75–88.Google Scholar
• Altman M (1998) Modeling the effect of mandatory district compactness on partisan gerrymanders. Political Geography 17(8):989–1012.Google Scholar
• Altman M, McDonald M (2010) The promise and perils of computers in redistricting. Duke J. Constitutional Law Public Policy 5(69):69–111.Google Scholar
• Ariz Const art IV, pt 2, §3 (2000) https://www.azleg.gov/viewDocument/?docName=https://www.azleg.gov/const/4/1.p2.htm.Google Scholar
• Arizona State Legislature v. Arizona Independent Redistricting Commission (2015) 576 U.S. 787. https://supreme.justia.com/cases/federal/us/576/13-1314/.Google Scholar
• Autry EA, Carter D, Herschlag GJ, Hunter Z, Mattingly JC (2021) Metropolized multiscale forest recombination for redistricting. Multiscale Model. Simulation 19(4):1885–1914.Google Scholar
• Ballotpedia (2015) Redistricting in Missouri. Accessed October 15, 2021, https://ballotpedia.org/Redistricting_in_Missouri.Google Scholar
• Becker A, Gold D (2022) The gameability of redistricting criteria. J. Comput. Soc. Sci. 5(2):1735–1777.Google Scholar
• Becker A, Solomon J (2022) Redistricting algorithms. Duchin M, Walch O, eds. Political Geometry: Rethinking Redistricting in the US with Math, Law, and Everything in Between (Birkhäuser, Cham, Switzerland), 303–340.Google Scholar
• Bernstein M, Duchin M (2017) A formula goes to court: Partisan gerrymandering and the efficiency gap. Notices Amer. Math. Soc. 64(9):1020–1024.Google Scholar
• Birge JR (1983) Redistricting to maximize the preservation of political boundaries. Soc. Sci. Res. 12(3):205–214.Google Scholar
• Bozkaya B, Erkut E, Haight D, Laporte G (2011) Designing new electoral districts for the city of Edmonton. Interfaces 41(6):534–547.Link, Google Scholar
• Bradlee D, Crowley T, Ramsay A, Rinn D (2022) Welcome to Dave’s redistricting. Accessed January 5, 2023, https://davesredistricting.org/maps#home.Google Scholar
• Brown v. Thomson (1983) 462 U.S. 835. https://supreme.justia.com/cases/federal/us/462/835/.Google Scholar
• Cannon S, Goldbloom-Helzner A, Gupta V, Matthews J, Suwal B (2023) Voting rights, Markov chains, and optimization by short bursts. Methodology Computing Appl. Probab. 25(1):1–38.Google Scholar
• Carter D, Hunter Z, Teague D, Herschlag G, Mattingly J (2020) Optimal legislative county clustering in North Carolina. Statist. Public Policy (Philadelphia) 7(1):19–29.Google Scholar
• Chambers C, Miller A, Sobel J (2017) Flaws in the efficiency gap. J. Law Politics 33(1):1–33.Google Scholar
• Chen J, Rodden J (2013) Unintentional gerrymandering: Political geography and electoral bias in legislatures. Quart. J. Political Sci. 8(3):239–269.Google Scholar
• Chen J, Rodden J (2015) Cutting through the thicket: Redistricting simulations and the detection of partisan gerrymanders. Election Law J Rules Politics Policy 14(4):331–345.Google Scholar
• Chikina M, Frieze A, Pegden W (2017) Assessing significance in a Markov chain without mixing. Proc. Natl. Acad. Sci. USA 114(11):2860–2864.Google Scholar
• Cho WKT (2017) Measuring partisan fairness: How well does the efficiency gap guard against sophisticated as well as simple-minded modes of partisan discrimination. Univ. Pennsylvania Law Rev. Online 166(17):17–36.Google Scholar
• Cho WKT, Liu YY (2021) A parallel evolutionary multiple-try Metropolis Markov chain Monte Carlo algorithm for sampling spatial partitions. Statist. Comput. 31(10):2860–2864.Google Scholar
• Colo Const art V, §44 (2018) https://www.sos.state.co.us/pubs/info_center/laws/index.html.Google Scholar
• Cox v. Larios (2004) 542 U.S. 947. https://www.law.cornell.edu/supremecourt/text/542/947/USSC_PRO_542_947_03-1413.Google Scholar
• Davis v. Bandemer (1986) 478 U.S. 109. https://supreme.justia.com/cases/federal/us/478/109/.Google Scholar
• DeFord D, Duchin M, Solomon J (2020) A computational approach to measuring vote elasticity and competitiveness. Statist. Public Policy (Philadelphia) 7(1):69–86.Google Scholar
• DeFord D, Duchin M, Solomon J (2021) Recombination: A family of Markov chains for redistricting. Harvard Data Sci. Rev. 3(1). https://doi.org/10.1162/99608f92.eb30390f.Google Scholar
• DeFord D, Dhamankar N, Duchin M, Gupta V, McPike M, Schoenbach G, Sim KW (2023a) Implementing partisan symmetry: A response to a response. Political Anal. 31(3):332–334.Google Scholar
• DeFord D, Dhamankar N, Duchin M, Gupta V, McPike M, Schoenbach G, Sim KW (2023b) Implementing partisan symmetry: Problems and paradoxes. Political Anal. 31(3):305–324.Google Scholar
• Dobbs KW (2023) Code and data for an optimization case study in analyzing missouri redistricting. https://github.com/kierwynd/MO_LWV.Google Scholar
• Duchin M, Tenner BE (2018) Discrete geometry for electoral geography. Preprint, submitted August 15, https://arxiv.org/abs/1808.05860.Google Scholar
• Duchin M, Gladkova T, Henninger-Voss E, Klingensmith B, Newman H, Wheelen H (2019) Locating the representational baseline: Republicans in Massachusetts. Election Law J Rules Politics Policy 18(4):388–401.Google Scholar
• Fifield B, Higgins M, Imai K, Tarr A (2020) Automated redistricting simulation using Markov Chain Monte Carlo. J. Comput. Graphical Statist. 29(4):715–728.Google Scholar
• Gill v. Whitford (2018) 585 U.S. https://supreme.justia.com/cases/federal/us/585/16-1161/.Google Scholar
• Griffith EC (1907) The Rise and Development of the Gerrymander (Scott, Foresman and Co., Chicago).Google Scholar
• Grofman B (1983) Measures of bias and proportionality in seats-votes relationships. Political Methodology 9(3):295–327.Google Scholar
• Grofman B, King G (2007) The future of partisan symmetry as a judicial test for partisan gerrymandering after LULAC v. Perry. Election Law J. 6(1):2–35.Google Scholar
• Hirano S, Snyder J (2012) Primary elections and political accountability: What happens to incumbents in scandals? Quart. J. Political Sci. 7(4):447–456.Google Scholar
• In re Colo Indep Cong Redistricting Comm’n (2021) Slip Opinion No. 21SA208. https://law.justia.com/cases/colorado/supreme-court/2021/21sa208.html.Google Scholar
• Iowa Const art III, §37 (1968) http://publications.iowa.gov/9883/1/CONSTITUTION_OF_THE_STATE_OF_IOWA.pdf.Google Scholar
• Katz JN, King G, Rosenblatt E (2020) Theoretical foundations and empirical evaluations of partisan fairness in district-based democracies. Amer. Political Sci. Rev. 114(1):164–178.Google Scholar
• Katz JN, King G, Rosenblatt E (2023) The essential role of statistical inference in evaluating electoral systems: A response to DeFord et al. Political Anal. 31(3):325–331.Google Scholar
• Kaufman AR, King G, Komisarchik M (2021) How to measure legislative district compactness if you only know it when you see it. Amer. J. Political Sci. 65(3):533–550.Google Scholar
• Kirkpatrick v. Preisler (1969) 394 U.S. 526. https://supreme.justia.com/cases/federal/us/394/526/.Google Scholar
• League of Women Voters of Ohio v. Ohio Redistricting Comm (2022) Slip Opinion No. 2022-Ohio-342. https://www.brennancenter.org/sites/default/files/2022-03/OH_Court_%20Opinion_3-16.pdf.Google Scholar
• McCarty N, Poole KT, Rosenthal H (2009) Does gerrymandering cause polarization? Amer. J. Political Sci. 53(3):666–680.Google Scholar
• McDonald MD, Best RE (2015) Unfair partisan gerrymanders in politics and law: A diagnostic applied to six cases. Election Law J. 14(4):312–330.Google Scholar
• McGhee E (2014) Partisan bias in single-member district electoral systems. Legislative Stud. Quart. 39(1):55–85.Google Scholar
• Missouri Office of Administration (2022a) 2021-2022 citizens redistricting commission process. Accessed January 9, 2023, https://oa.mo.gov/budget-planning/redistricting-office/2020-Redistricting-Information.Google Scholar
• Missouri Office of Administration (2022b) 2022 judicial redistricting commission process. Accessed January 9, 2023, https://oa.mo.gov/2022-judicial-redistricting-commission-process.Google Scholar
• Missouri Office of Administration (2022c) Redistricting office. Accessed August 11, 2022, https://oa.mo.gov/budget-planning/redistricting-office.Google Scholar
• Missouri Office of Administration (2022d) Redistricting resources. Accessed January 5, 2023, https://oa.mo.gov/redistricting-resources.Google Scholar
• Missouri Secretary of State (2018) 2018 ballot measures. Accessed September 1, 2021, https://www.sos.mo.gov/elections/petitions/2018BallotMeasures.Google Scholar
• Missouri Secretary of State (2020) 2020 ballot measures. Accessed September 1, 2021, https://www.sos.mo.gov/elections/petitions/2020BallotMeasures.Google Scholar
• Mo Const art III, §3 (2020) https://www.sos.mo.gov/pubs/constitution.Google Scholar
• Mo Const art III, §45 (1945) https://www.sos.mo.gov/pubs/constitution.Google Scholar
• National Conference of State Legislatures (2021) Redistricting criteria. Accessed September 1, 2021, https://www.ncsl.org/research/redistricting/redistricting-criteria.aspx.Google Scholar
• NY Const art III, §4 (2014) https://dos.ny.gov/system/files/documents/2022/01/Constitution-January-1-2022.pdf.Google Scholar
• Ohio Const art XI, §6 (2015) https://codes.ohio.gov/ohio-constitution/section-11.6.Google Scholar
• Polsby DD, Popper RD (1991) The third criterion: Compactness as a procedural safeguard against partisan gerrymandering. Yale Law Policy Rev. 9(2):301–353.Google Scholar
• Reock EC (1961) A note: Measuring compactness as a requirement of legislative apportionment. Midwest J. Political Sci. 5(1):70–74.Google Scholar
• Reynolds v. Sims (1964) 377 U.S. 533. https://supreme.justia.com/cases/federal/us/377/533/.Google Scholar
• Ricca F, Simeone B (2008) Local search algorithms for political districting. Eur. J. Oper. Res. 189(3):1409–1426.Google Scholar
• Ricca F, Scozzari A, Simeone B (2013) Political districting: From classical models to recent approaches. Ann. Oper. Res. 204(1):271–299.Google Scholar
• Rodden J (2010) The geographic distribution of political preferences. Annual Rev. Political Sci. 13(1):321–340.Google Scholar
• Rodden J, Weighill T (2022) Political geography and representation. Duchin M, Walch O, eds. Political Geometry: Rethinking Redistricting in the US with Math, Law, and Everything in Between (Birkhäuser, Cham, Switzerland), 101–128.Google Scholar
• Saxon J (2020) Reviving legislative avenues for gerrymandering reform with a flexible, automated tool. Political Anal. 28(3):372–394.Google Scholar
• Spencer D (2020) Where are the lines drawn? Accessed May 4, 2022, https://redistricting.lls.edu/redistricting-101/where-are-the-lines-drawn.Google Scholar
• Stephanopoulos N, McGhee E (2015) Partisan gerrymandering and the efficiency gap. Univ. Chicago Law Rev. 82(2):831–900.Google Scholar
• Swamy R, King DM, Jacobson SH (2023) Multi-objective optimization for politically fair districting: A scalable multilevel approach. Oper. Res. 71(2):536–562.Link, Google Scholar
• Tapp K (2019) Measuring political gerrymandering. Amer. Math. Monthly 126(7):593–609.Google Scholar
• U.S. Census Bureau (2020a) Hispanic or Latino, and not Hispanic or Latino by race. Accessed September 16, 2021, https://data.census.gov/table?g=040XX00US29$1000000&y=2020&tid=DECENNIALPL2020.P2.Google Scholar
• U.S. Census Bureau (2020b) Race. Accessed September 16, 2021, https://data.census.gov/table?g=040XX00US29$1000000&y=2020&tid=DECENNIALPL2020.P1.Google Scholar
• U.S. Census Bureau (2020c) Tiger/line shapefiles. Accessed September 16, 2021, https://www.census.gov/geographies/mapping-files/time-series/geo/tiger-line-file.html.Google Scholar
• Validi H, Buchanan A, Lykhovyd E (2022) Imposing contiguity constraints in political districting models. Oper. Res. 70(2):867–892.Link, Google Scholar
• Vieth v. Jubelirer (2004) 541 U.S. 267. https://supreme.justia.com/cases/federal/us/541/267/.Google Scholar
• Voting and Election Science Team (2021) Voting and Election Science Team. Accessed October 7, 2021, https://dataverse.harvard.edu/dataverse/electionscience/?q=missouri.Google Scholar
• Voting Rights Data Institute (2018) GerryChain. Accessed February 1, 2022, https://github.com/mggg/GerryChain.Google Scholar
• Wesberry v. Sanders (1964) 376 U.S. 1. https://supreme.justia.com/cases/federal/us/376/1/.Google Scholar
• Young H (1988) Measuring the compactness of legislative districts. Legislative Stud. Quart. 13(1):105–115.Google Scholar