選挙区割問題

【せんきょくわりもんだい (political districting problem)】

各行政区の人口の分布に合わせて公平に選挙区を策定するにはどうすればよいかという問題. 整数計画法等に基づく数理モデルを定式化して問題を解こうとする試みも以前から行われているが, 完全な解決は得られていない. すべての有権者にとって最も公平かつ公正な選挙制度を決定する問題に対しても, 数理計画モデルを解こうという試みがかなり長い間にわたってなされているが, 完全な解決は得られていない.