投票箱选址问题
最优化与控制
2022-08-26 v2
摘要
数十年来，邮寄投票与投票箱的使用大幅增长，作为回应，许多选举官员已在其投票基础设施中增设了新的投票箱。然而，现有的投票箱选址指导十分有限。本文引入一个整数规划模型，即投票箱选址问题（drop box location problem, DBLP），用于确定投票箱的位置。DBLP考虑了成本、选民可及性与风险等准则。投票箱系统的成本由增设投票箱的固定成本以及由两党团队定期从所选地点收集选票的巡回运营成本决定。DBLP利用覆盖集确保每位选民邻近某一投票箱，并引入一种新颖的可及性测度以衡量通过多种投票途径投票的能力。DBLP被证明是NP难的，我们引入一种启发式方法为政策制定者生成大量可行解以供后验选择。利用威斯康星州密尔沃基市的真实案例，我们研究了DBLP的益处。结果表明，所提出的优化模型能识别出在多项准则上表现良好的投票箱位置。结果还表明，成本、可及性与风险之间的权衡并非平凡，这支持了采用所提出的基于优化的方法来选择投票箱位置。
引用
@article{arxiv.2207.10707,
title = {Locating ballot drop boxes},
author = {Adam P. Schmidt and Laura A. Albert},
journal= {arXiv preprint arXiv:2207.10707},
year = {2022}
}