Multiobjective spanning tree based optimization model to political redistricting
Multiobjective spanning tree based optimization model to political redistricting
复制标题
基于多目标生成树的政治选区重新划分优化模型
作者：
M. Kim
一个成功的政治选区重划计划应该是中立的，满足一些要求，如人口均等，连续性以及紧凑性。建模方法来解决这个问题成为计算密集型时，连续性的要求是明确解决，并要求被用作多个目标在本文中，多目标混合整数优化模型开发的基础上，解决土地征用问题的发展。使用这种方法，地理标准，如连续性和紧凑性，可以明确解决。紧凑性和相等的人口之间的权衡可以评估。使用的方法的合成数据的基础上，使用一组实验证明。
A successful political redistricting plan should be neutral by satisfying a number of requirements, such as equal population, and contiguity as well as compactness. Modeling approaches to solving this problem becomes either computationally intensive when the contiguity requirement is explicitly addressed, and requirements are used as more than one objective In this paper, a multiobjective mixed integer optimization model was developed based on developments in solving land acquisition problems. Using the approach, geographical criteria such as contiguity and compactness can be explicitly addressed. Tradeoff between compactness and equal population can be evaluated. The use of the approach based on synthetic data was demonstrated using a set of experiments.