heapsort
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