“…There has been extensive work on redistricting algorithms, going back to 1960s (Hess et al 1965), for constructing contiguous, compact, and balanced districts. Many different approaches, including integer programming (Goderbauer 2014), simulated annealing (Altman and McDonald 2010), evolutionary algorithms (Liu, Cho, and Wang 2016), Voronoi diagram based methods (Svec, Burden, and Dilley 2007;Cohen-Addad, Klein, and Young 2018), MCMC methods (Bangia et al 2017;DeFord, Duchin, and Solomon 2021), have been proposed; see (Becker and Solomon 2020) for a recent survey. A line of work on redistricting algorithms focuses on combating manipulation such as gerrymandering: when district plans have been engineered to provide advantage to individual candidates or to parties (Borodin et al 2018).…”