National: Congressional redistricting less contentious when resolved using computer algorithm | phys.org
Concerns that the process of U.S. congressional redistricting may be politically biased have fueled many debates, but a team of University of Illinois computer scientists and engineers has developed a new computer algorithm that may make the task easier for state legislatures and fairer for their constituents. “United States congressional district maps are redrawn every 10 years in response to national census data, and this process empowers every state legislature to decide how they will carve up each of their congressional districts,” said Illinois professor of computer science Sheldon H. Jacobson. “One of the problems is that this can lead to oddly shaped and dispersed districts that favor one political agenda over another.” The researchers’ study, performed in collaboration with Douglas M. King, a lecturer of industrial and enterprise systems engineering, proposes a new, geographically based and data-driven algorithm that allows a user to specify the goal that guides the creation of the districts, then creates the districts computationally while enforcing other requirements, such as each district being a contiguous area. Their algorithm speeds up computations by gleaning insight from the geography of the state.