Abstract
Election campaign optimization problem (ECOP) can be described as finding the best way to allocate a political party’s resources among different election locations in order to maximize the seats or member of parliaments (MPs) won. For this purpose, first one has to determine the minimum amount of votes needed to pass the opponent to win extra seats. The analysis are carried out on one of the most popular election rules: D’Hondt rule and mathematical formulae are derived to exactly determine the required vote amounts. Next, a mixed integer linear program to capture the problem is proposed. Finally, the methodology is tested on the Turkish Parliamentary elections data and it is observed that with small amount of budget shifts among election regions significant gains can be obtained.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belenky, A. (2008). A 0–1 knapsack model for evaluating the possible electoral college performance in two-party us presidential elections. Mathematical and Computer Modelling, 48, 665–676.
Benoit, K., & Marsh, M. (2010). Incumbent and challenger campaign spending effects in proportional electoral systems:the irish elections of 2002. Political Research Quarterly, 63(1), 159–173.
di Cortona, P., CManzi Pennisi, A., Ricca, F. & Simeone, B. (1999). Evaluation and Optimization of Electoral Systems. Philadelphia, USA: SIAM - Society for Industrial and Applied Mathematics.
Fisher, J. (1999). Party expenditure and electoral prospects: a national level analysis of britain. Electoral Studies, 18, 519–532.
Fleck, R. (1999). The value of the vote: A model and test of the effects of turnout on distributive policy. Economic Inquiry, 37(4), 609–623.
Guney, E. (2017). Efficient election campaign optimization using integer programming. In Proceedings of 11th International Conference on Industrial Engineering and Industrial Management, Valencia, SPAIN. https://goo.gl/RqnuMC.
ILOG-CPLEX. (2013). Cplex 12.6 User’s Manual. ILOG.
Jacobson, G. (1978). The effects of campaign spending in congressional elections. The American Political Science Review, 72(2), 469–491.
Mueller, D. (2003). Public Choice III. UK: Cambridge University Press.
Ostapenko, V., Ostapenko, O., Belyaeva, E., & Stupnitskaya, Y. (2012). Mathematical models of the battle between parties for electorate or between companies for markets. Cybernetics and Systems Analysis, 48(6), 814–822.
Steenburg, E. (2015). Areas of research in political advertising: A review and research agenda. International Journal of Advertising, 34(2), 195–231.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Güney, E. (2018). A Mixed Integer Linear Program for Election Campaign Optimization Under D’Hondt Rule. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)