Update April 30, 2024: The latest version of GerryChain has short bursts functionality. Best to use that. Here it is applied to Louisiana State Senate.
Simple implementation of short bursts to generate Gingles demonstration plans
The short bursts framework comes from the following paper: Cannon, Sarah, et al. "Voting rights, Markov chains, and optimization by short bursts." Methodology and Computing in Applied Probability 25.1 (2023): 36.
However, I have been unable to get the associated code to work.
One of the authors pointed me to a subsequent implementation by Vedika Vishweshwar: code thesis
This is my attempt to simplify Vedika's code and apply it to Louisiana's tract-level graph. The code attempts to find as many Black-majority State Senate districts as possible while satisfying a +/-5% population deviation.