Redistricting optimization with recombination: a local search case study

DOI10.1016/J.COR.2023.106369OpenAlexW4385605351MaRDI QIDQ6068697FDOQ6068697

Authors: Kiera W. Dobbs, Douglas M. King, Sheldon H. Jacobson 

Publication date: 13 November 2023

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

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

Recommendations

• Local search algorithms for political districting
• scientific article; zbMATH DE number 1016966
• Approximate local search in combinatorial optimization
• Approximate Local Search in Combinatorial Optimization
• Redundancy resolution through local optimization: A review
• Local search algorithms for the red-blue median problem
• An iterative local search approach applied to the optimal stratification problem
• A theory and algorithms for combinatorial reoptimization
• A theory and algorithms for combinatorial reoptimization

zbMATH Keywords

local searchrecombinationpolitical redistrictingpolitical fairness

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Assessing significance in a Markov chain without mixing
• Automated Redistricting Simulation Using Markov Chain Monte Carlo
• Optimization by simulated annealing
• Political districting: from classical models to recent approaches
• Geo-graphs: an efficient model for enforcing contiguity and hole constraints in planar graph partitioning
• Local search algorithms for political districting
• Optimal Political Districting by Implicit Enumeration Techniques
• Graph partitioning
• Imposing contiguity constraints in political districting models
• The geo-graph in practice: creating United States congressional districts from census blocks
• Optimal districting and territory design
• A formula goes to court: partisan gerrymandering and the efficiency gap
• A parallel evolutionary multiple-try Metropolis Markov chain Monte Carlo algorithm for sampling spatial partitions
• Mathematical programming formulations for practical political districting
• Political districting to minimize cut edges
• Mathematical political districting taking care of minority groups

Cited In (1)

• School redistricting: embedding GIS tools with integer programming

This page was built for publication: Redistricting optimization with recombination: a local search case study

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