Abstract
In a Proportional Representation (PR) electoral system it is assumed that seats are apportioned to the different electoral districts/states according to the corresponding voters’ distribution. In a previous paper we proposed a MILP (Mixed Integer Linear Programming) model to apportion the seats in the European Parliament (EP). Since the exact solution to the problem is not computationally efficient, we have designed a hybrid metaheuristic algorithm based on Variable Neighborhood Search (VNS) and Tabu Search (TS). The proposed approach takes into account the existing situation, guaranteeing a minimum number of seats, independently of the population size of each member. The model is illustrated with actual data and its results are compared with the present apportionment. The results show that the proposed approach can significantly improve the proportionality of the present apportionment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Taagepera, R., Grofman, B.: Mapping the indices of seats-votes disproportionality and inter-election volatility. Party Politics 9(6), 659–677 (2003)
Ernst, L.: Apportionment Methods for the House of Representatives and the Court Challenges. Management Sciences 40(10), 1207–1227 (1994)
Riedwyl, H., Steiner, J.: What is Proportionality Anyway? Comparative Politics 27(3), 357–369 (1995)
Samuels, D., Snyder, R.: The Value of a Vote: Malapportionment in Comparative Perspective. British Journal of Political Science 31, 651–671 (2001)
Loosemore, J., Hanby, V.J.: The Theoretical Limits of Maximum Distortion: Some Analytical Expressions for Electoral Systems. British Journal of Political Science 1(4), 467–477 (1971)
Benoit, K.: Which Electoral Formula Is the Most Proportional? A New Look with New Evidence. Political Analysis 8(4), 381–388 (2000)
Schuster, K., Pukelsheim, F., Drton, M., Draper, N.R.: Seat biases of apportionment methods for proportional representation. Electoral Studies 22, 651–676 (2003)
Lozano, S., Villa, G.: Apportioning the European Parliament using Data Envelopment Analysis. European Journal of Political Research (submitted)
Hansen, P., Mladenovic, N.: Variable Neighborhood search: Principles and applications. European Journal of Operational Research 130, 449–467 (2001)
Hansen, P., Mladenovic, N., Pérez-Brito, D.: Variable Neighborhood Decomposition search. Journal of Heuristics 7, 335–350 (2001)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Villa, G., Lozano, S., Racero, J., Canca, D. (2006). A Hybrid VNS/Tabu Search Algorithm for Apportioning the European Parliament. In: Gottlieb, J., Raidl, G.R. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2006. Lecture Notes in Computer Science, vol 3906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730095_24
Download citation
DOI: https://doi.org/10.1007/11730095_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33178-0
Online ISBN: 978-3-540-33179-7
eBook Packages: Computer ScienceComputer Science (R0)