Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search

Daniel Brous, David Shmoys

In redistricting litigation, effective enforcement of the Voting Rights Act has often involved providing the court with districting plans that display a larger number of majority-m…