# Fast and Effective Redistricting Optimization via Composite-Move Tabu Search

### 저자

Hai Jin, Diansheng Guo

### 💡 개요

이 논문은 공간 재구획(redistricting) 문제에서 발생하는 연속성 제약 조건의 탐색 공간 제한 문제를 해결하기 위해 새로운 복합 이동 탭 탐색(CM-Tabu) 방법을 제안합니다. CM-Tabu는 기존 탭 탐색 기법과 달리, 개별 단위 이동이 불가능할 경우 인접 단위들의 묶음 이동 또는 단위 쌍 스위칭을 통해 연속성을 유지하면서 탐색 공간을 효과적으로 확장합니다. 이를 통해 더 높은 품질의 해를 더 빠르고 안정적으로 얻을 수 있음을 실험적으로 입증했습니다.

### 🔑 시사점 및 한계

- 공간 재구획 문제에서 연속성 제약을 효과적으로 다루기 위한 새로운 탐색 방법론을 제시합니다.

- 기존 방법론 대비 향상된 해의 품질, 실행 간 안정성, 계산 효율성을 보여 실제 적용 가능성을 높였습니다.

- 논문에서 제시된 복합 이동 생성 및 분석 방법은 다른 제약 조건이 있는 조합 최적화 문제에도 확장될 수 있는 잠재력을 가집니다.

- 복잡한 다중 기준 제약 조건을 통합하고 상호작용적인 정제를 지원하는 CM-Tabu의 확장성은 추가적인 연구가 필요할 수 있습니다.

[PDF 보기](https://arxiv.org/pdf/2605.06682)

For the site tree, see the [root Markdown](https://slashpage.com/haebom.md).