arrow
返回

Solving hard control problems in voting systems via integer programming

delete2016-04-01
delete3
delete
OA
AI
S
Sergey Polyakovskiy *
R
Rudolf Berghammer
F
Frank Neumann
DOI:10.1016/j.ejor.2015.08.052delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Voting problems are central in the area of social choice. In this article, we investigate various voting systems and types of control of elections. We present integer linear programming (ILP) formulations for a wide range of NP-hard control problems. Our ILP formulations are flexible in the sense that they can work with an arbitrary number of candidates and voters. Using the off-the-shelf solver CPLEX, we show that our approaches can manipulate elections with a large number of voters and candidates efficiently. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Voting system
Election model
Control problem
Integer programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Adelaide
学者数:
2.3W
论文数: 2.4W
被引数: 4.2W
U
university of kiel
学者数:
2.3W
论文数: 1.8W
被引数: 15
引用论文

引用论文

err2015-04-17
err0
PREAI
errF. Khan; A. Ellenberg; M. Mazzotti; A. Kontsos; F. Moon; A. Pradhan; I. Bartoli
err分享
err收藏
err2007-04-01
err141
errOAAI
errHemaspaandra, Edith; Hemaspaandra, Lane A.; Rothe, Joerg
err分享
err收藏
err2020-09-26
err0
PREAI
errWonkook Kim; Sunghun Jung; Keungyong Kim; Joo-Hyung Ryu; Yongseon Moon
err分享
err收藏
err2006-01-20
err0
PREAI
errFritz Vögtle; Edwin Weber
err分享
err收藏