Congress Seat Allocation Using Mathematical Optimization
| Autor: | Roland Oliver Hales, Sergio García |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Statistics and Probability
Mathematical optimization 021103 operations research Information Systems and Management Computer science Heuristic (computer science) 0211 other engineering and technologies ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology Plan (drawing) Management Science and Operations Research 01 natural sciences GeneralLiterature_MISCELLANEOUS 010104 statistics & probability Modeling and Simulation General election Selection (linguistics) Discrete Mathematics and Combinatorics 0101 mathematics Heuristics Integer programming Block (data storage) |
| Zdroj: | Hales, R & Garcia Quiles, S 2019, ' Congress Seat Allocation Using Mathematical Optimization ', TOP, vol. 27, no. 3, pp. 426-455 . https://doi.org/10.1007/s11750-019-00515-3 |
| Popis: | After the 2015 Spanish general election a row erupted over the allocationof physical seats in the Congress of Deputies, with certain parties left feelingthey possessed an inferior selection of seats compared to other parties. Using this as motivation, this paper considers how mathematical optimization can be used to generate seating plans for political chambers, an application that has not been considered before. As well as being in some way ‘fair’ to all parties, the seating plan should ensure that each block of seats is well-defined and compact. Two optimization models are formulated and, due to their complexity, heuristic methods are developed to find ‘good’ solutions. Analysis shows that the heuristics are able to produce visually appealing seating plans for basic cases, but problems can occur when there are additional requirements to be satisfied. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|