Fast and Effective Redistricting Optimization via Composite-Move Tabu Search

Diese Forschung stellt einen Composite-Move Tabu-Suchalgorithmus (CM-Tabu) vor, der für eine schnelle und effektive Optimierung der räumlichen Neuverteilung entwickelt wurde. Er begegnet der Kontinuitätsbeschränkung, indem er den zulässigen Nachbarschaftsraum erweitert, um zusammengesetzte Züge einzuschließen, was eine bessere Exploration gewährleistet und verhindert, dass die Suche in schlechten lokalen Optima gefangen bleibt.