Bed Time Research Institute

Political Redistricting (2008-Present)

Facilitating transparency through algorithmic Redistricting

Papers Published

1.    King, D.M., Jacobson, S.H., Sewell, E.C., Cho, W.K. Tam, 2012, “Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole

Constraints in Planar Graph Partitioning,” Operations Research, 60(5), 1213-1228.

2.    King, D.M., Jacobson, S.H., Sewell, E.C., 2015, “Efficient Geo-Graph Contiguity and Hole Algorithms for Geographic Zoning and Dynamic Plane Graph Partitioning,Mathematical Programming, Series A, 149(1&2), 425-457.

3.    King, D.M., Jacobson, S.H., Sewell, E.C., 2018, “The Geo-Graph in Practice: Creating United States Congressional Districts from Census Blocks,Computational Optimization and Applications.

Media Coverage

(11 September 2017) Study: Congressional redistricting less contentious when resolved using computer algorithm,  based on the paper “The Geo-Graph in Practice: Creating United States Congressional Districts from Census Blocks,” which will appear in Combinatorial Optimization and Applications.  See also It is time to set political boundaries (Innovation Magazine, 12 September 2017), New Algorithm Makes Congressional Redistricting More Equitable to Constituents (Sioban Treacy, Electronics 360, 13 September 2017).

 

Students Involved

Douglas M. King (2008-2012)

Rahul Swamy (2016-Present)

 

Last updated: 1 October 2017

URL address: BTRI

 

Contact Information: Sheldon H. Jacobson, 217-244-7275, email, twitter