Help
Cart
Skip main navigation
Editor's Cut: Elections
Skip main navigation

REDISTRICTING

Optimal Political Districting by Implicit Enumeration Techniques

Published Online:

Management Science

    Abstract
    An algorithm is given which finds all optimal solutions, for a given set of criteria, to political redistricting problems. Using “population units” as indivisible elements, the first phase generates all feasible districts, where feasibility indicates ...
An Optimization Based Heuristic for Political Districting

Published Online:

Management Science

    Abstract
    Redistricting, the redrawing of congressional district boundaries within the states, may occur every 10 years on the basis of the population census. Many redistricting plans are designed with partisan politics in mind, resulting in disputes and forcing ...
Designing New Electoral Districts for the City of Edmonton

Published Online:

Interfaces

    Abstract
    Every few years, the city of Edmonton, Canada must review and evaluate changes to its electoral district boundaries. The review process that was completed in 2009 resulted in modifying the district plan from a six-ward system with two council members in ...
Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning

Published Online:

Operations Research

    Abstract
    Political districting is an intractable problem with significant ramifications for political representation. Districts often are required to satisfy some legal constraints, but these typically are not very restrictive, allowing decision makers to ...

Other Journal Articles

Local Search Algorithms for Political Districting
Federica Ricca, Bruno Simeone
European Journal of Operational Research
Published Online: January 13, 2011
Political Districting: From Classical Models to Recent Approaches
Federica Ricca, Andrea Scozzari, Bruno Simeone
Annals of Operations Research
Published Online: January 9, 2013
Efficient Geo-Graph Contiguity and Hole Algorithms for Geographic Zoning and Dynamic Plane Graph Partitioning
Douglas M. King, Sheldon H. Jacobson, Edward C. Sewell
Mathematical Programming
Published Online: February 18, 2014
The Geo-Graph in Practice: Creating United States Congressional Districts from Census Blocks
D. M. King, S. H. Jacobson, E. C. Sewell
Computational Optimization and Applications
Published Online: August 22, 2017
Assessing Significance in a Markov Chain Without Mixing
Maria Chikina, Alan Frieze, Wesley Pegden
PNAS
Published Online: February 28, 2017

ELECTIONS: ANALYTICS AND BEYOND, 2nd Edition

Get Notified on Updated Content

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree