IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v54y2024i2p162-187.html
   My bibliography  Save this article

An Optimization Case Study in Analyzing Missouri Redistricting

Author

Listed:
  • Kiera W. Dobbs

    (Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana–Champaign, Urbana, Illinois 61801)

  • Rahul Swamy

    (Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana–Champaign, Urbana, Illinois 61801)

  • Douglas M. King

    (Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana–Champaign, Urbana, Illinois 61801)

  • Ian G. Ludden

    (Department of Computer Science, University of Illinois Urbana–Champaign, Urbana, Illinois 61801)

  • Sheldon H. Jacobson

    (Department of Computer Science, University of Illinois Urbana–Champaign, Urbana, Illinois 61801)

Abstract

Every 10 years, U.S. states redraw their congressional and state legislative district plans. This process decides the political landscape for the subsequent 10 years. Prior to the 2021 redistricting cycle, Missouri enacted new criteria for state legislative districts. The Missouri League of Women Voters (LWV-MO) contacted the authors to analyze the potential impact of these new criteria on the map-drawing process. We apply recombination (a spanning tree method) within a local search optimization framework to analyze the interplay between political geography, constitutional requirements, and political fairness in Missouri. We use this framework to produce district plans that satisfy the new criteria and prioritize different aspects of fairness. The results, quantified by several measures of fairness, reveal an inherent Republican advantage in Missouri because of the state’s political geography and constitutional requirements. We conclude that Missouri’s political geography and constitutional requirements prevent the optimization framework from substantially improving political fairness in state legislative plans. In contrast, the framework can substantially improve political fairness in Missouri congressional plans, which are not subject to the new requirements. The LWV-MO used this work to advocate for fairness and transparency in their testimonies for the Missouri redistricting commission’s public hearings.

Suggested Citation

  • Kiera W. Dobbs & Rahul Swamy & Douglas M. King & Ian G. Ludden & Sheldon H. Jacobson, 2024. "An Optimization Case Study in Analyzing Missouri Redistricting," Interfaces, INFORMS, vol. 54(2), pages 162-187, March.
  • Handle: RePEc:inm:orinte:v:54:y:2024:i:2:p:162-187
    DOI: 10.1287/inte.2022.0037
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2022.0037
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.2022.0037?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Amariah Becker & Dara Gold, 2022. "The gameability of redistricting criteria," Journal of Computational Social Science, Springer, vol. 5(2), pages 1735-1777, November.
    2. Burcin Bozkaya & Erhan Erkut & Dan Haight & Gilbert Laporte, 2011. "Designing New Electoral Districts for the City of Edmonton," Interfaces, INFORMS, vol. 41(6), pages 534-547, December.
    3. Daryl DeFord & Moon Duchin & Justin Solomon, 2020. "A Computational Approach to Measuring Vote Elasticity and Competitiveness," Statistics and Public Policy, Taylor & Francis Journals, vol. 7(1), pages 69-86, January.
    4. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    5. Chen, Jowei & Rodden, Jonathan, 2013. "Unintentional Gerrymandering: Political Geography and Electoral Bias in Legislatures," Quarterly Journal of Political Science, now publishers, vol. 8(3), pages 239-269, June.
    6. Daniel Carter & Zach Hunter & Dan Teague & Gregory Herschlag & Jonathan Mattingly, 2020. "Optimal Legislative County Clustering in North Carolina," Statistics and Public Policy, Taylor & Francis Journals, vol. 7(1), pages 19-29, January.
    7. Nolan McCarty & Keith T. Poole & Howard Rosenthal, 2009. "Does Gerrymandering Cause Polarization?," American Journal of Political Science, John Wiley & Sons, vol. 53(3), pages 666-680, July.
    8. Sarah Cannon & Ari Goldbloom-Helzner & Varun Gupta & JN Matthews & Bhushan Suwal, 2023. "Voting Rights, Markov Chains, and Optimization by Short Bursts," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-38, March.
    9. Ricca, Federica & Simeone, Bruno, 2008. "Local search algorithms for political districting," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1409-1426, September.
    10. Saxon, James, 2020. "Reviving Legislative Avenues for Gerrymandering Reform with a Flexible, Automated Tool," Political Analysis, Cambridge University Press, vol. 28(3), pages 372-394, July.
    11. Katz, Jonathan N. & King, Gary & Rosenblatt, Elizabeth, 2020. "Theoretical Foundations and Empirical Evaluations of Partisan Fairness in District-Based Democracies," American Political Science Review, Cambridge University Press, vol. 114(1), pages 164-178, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Swamy, Rahul & King, Douglas M. & Ludden, Ian G. & Dobbs, Kiera W. & Jacobson, Sheldon H., 2024. "A practical optimization framework for political redistricting: A case study in Arizona," Socio-Economic Planning Sciences, Elsevier, vol. 92(C).
    2. Eduardo Álvarez-Miranda & Camilo Campos-Valdés & Maurcio Morales Quiroga & Matías Moreno-Faguett & Jordi Pereira, 2020. "A Multi-Criteria Pen for Drawing Fair Districts: When Democratic and Demographic Fairness Matter," Mathematics, MDPI, vol. 8(9), pages 1-26, August.
    3. Verónica Arredondo & Miguel Martínez-Panero & Teresa Peña & Federica Ricca, 2021. "Mathematical political districting taking care of minority groups," Annals of Operations Research, Springer, vol. 305(1), pages 375-402, October.
    4. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    5. Douglas M. King & Sheldon H. Jacobson & Edward C. Sewell & Wendy K. Tam Cho, 2012. "Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning," Operations Research, INFORMS, vol. 60(5), pages 1213-1228, October.
    6. Matthew P. Dube & Jesse T. Clark & Richard J. Powell, 2022. "Graphical metrics for analyzing district maps," Journal of Computational Social Science, Springer, vol. 5(1), pages 449-475, May.
    7. Serhat Hasancebi, 2023. "The Maltese single transferable vote experience: a case study of gerrymandering?," Constitutional Political Economy, Springer, vol. 34(4), pages 572-597, December.
    8. Barry Burden & Corwin Smidt, 2020. "Evaluating Legislative Districts Using Measures of Partisan Bias and Simulations," SAGE Open, , vol. 10(4), pages 21582440209, December.
    9. Benadè, Gerdus & Ho-Nguyen, Nam & Hooker, J.N., 2022. "Political districting without geography," Operations Research Perspectives, Elsevier, vol. 9(C).
    10. Christian Haas & Lee Hachadoorian & Steven O Kimbrough & Peter Miller & Frederic Murphy, 2020. "Seed-Fill-Shift-Repair: A redistricting heuristic for civic deliberation," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-34, September.
    11. Jeanne Clelland & Haley Colgate & Daryl DeFord & Beth Malmskog & Flavia Sancier-Barbosa, 2022. "Colorado in context: Congressional redistricting and competing fairness criteria in Colorado," Journal of Computational Social Science, Springer, vol. 5(1), pages 189-226, May.
    12. Olivia Guest & Frank J. Kanayet & Bradley C. Love, 2019. "Gerrymandering and computational redistricting," Journal of Computational Social Science, Springer, vol. 2(2), pages 119-131, July.
    13. Photis, Yorgos N., 2012. "Redefinition of the Greek electoral districts through the application of a region-building algorithm," MPRA Paper 42398, University Library of Munich, Germany, revised Oct 2012.
    14. Antonio Diglio & Stefan Nickel & Francisco Saldanha-da-Gama, 2020. "Towards a stochastic programming modeling framework for districting," Annals of Operations Research, Springer, vol. 292(1), pages 249-285, September.
    15. Anderson Kenji Hirose & Cassius Tadeu Scarpin & José Eduardo Pécora Junior, 2020. "Goal programming approach for political districting in Santa Catarina State: Brazil," Annals of Operations Research, Springer, vol. 287(1), pages 209-232, April.
    16. Andrei Gomberg & Romans Pancs & Tridib Sharma, 2023. "Electoral Maldistricting," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 64(3), pages 1223-1264, August.
    17. Amariah Becker & Dara Gold, 2022. "The gameability of redistricting criteria," Journal of Computational Social Science, Springer, vol. 5(2), pages 1735-1777, November.
    18. Christopher Warshaw & Eric McGhee & Michal Migurski, 2022. "Districts for a New Decade—Partisan Outcomes and Racial Representation in the 2021–22 Redistricting Cycle," Publius: The Journal of Federalism, CSF Associates Inc., vol. 52(3), pages 428-451.
    19. Juan A. Díaz & Dolores E. Luna, 2017. "Primal and dual bounds for the vertex p-median problem with balance constraints," Annals of Operations Research, Springer, vol. 258(2), pages 613-638, November.
    20. Aaron Brick & Cameron Brick, 2021. "Districting that minimizes partisan bias," Palgrave Communications, Palgrave Macmillan, vol. 8(1), pages 1-6, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:54:y:2024:i:2:p:162-187. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.