RESEARCH27
Fast and Effective Redistricting Optimization via Composite-Move Tabu Search
arXiv CS.AI·11 mai 2026
Cette recherche introduit un algorithme de recherche Tabu à mouvement composite (CM-Tabu) conçu pour une optimisation rapide et efficace de la redistribution spatiale. Il aborde la contrainte de contiguïté en élargissant l'espace de voisinage réalisable pour inclure des mouvements composites, assurant une meilleure exploration et empêchant la recherche de se bloquer dans de mauvais optima locaux.
Lire l'original ↗