Political districting is a very well-known technical problem related to electoral systems in which the transformation of votes into seats depends on the subdivision of the national electoral body into a given number of smaller territorial bodies. After a proper discretization of the territory, the problem consists of partitioning the territory into a prefixed number of regions which satisfy a set of geographic and demographic criteria. The problem structure falls back into one of the more general territory design problems, which arises also in other types of applications, such as school and hospital districting, sales districting, etc. In the application to political elections, the aim is to prevent districts’ manipulation which may favor the electoral outcome of some specific party (Gerrymandering). Many political districting models and procedures have been proposed in the literature since the 1960s following different optimization strategies. Among them, many exploit mathematical programming which is one of the most used tools to solve problems in practice. The attractive feature of mathematical programming is that the model is easy-to-read, its resolution can be automated, and good compromise solutions can be computed in reasonable computational time for small and medium size problems.
Mathematical Programming Formulations for Practical Political Districting / Ricca, Federica; Scozzari, Andrea. - (2020), pp. 105-128. - INTERNATIONAL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE. [10.1007/978-3-030-34312-5].
Titolo: | Mathematical Programming Formulations for Practical Political Districting | |
Data di pubblicazione: | 2020 | |
Autori: | ||
Stringa autori: | Ricca, Federica; Scozzari, Andrea | |
Numero degli autori: | 2 | |
Nazionalità autore: | ITALIA | |
Lingua: | Inglese | |
Titolo del libro: | Optimal Districting and Territory Design | |
Autori del volume: | Ríos-Mercado, Roger Z. (eds) | |
Serie: | INTERNATIONAL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE | |
Revisione (peer review): | Esperti anonimi | |
Pagina iniziale: | 105 | |
Pagina finale: | 128 | |
Numero di pagine: | 24 | |
Editore: | Springer Nature Switzerland AG 2020 | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-030-34312-5 | |
Codice identificativo Scopus: | 2-s2.0-85084986360 | |
ISBN: | 978-3-030-34311-8 | |
Abstract: | Political districting is a very well-known technical problem related to electoral systems in which the transformation of votes into seats depends on the subdivision of the national electoral body into a given number of smaller territorial bodies. After a proper discretization of the territory, the problem consists of partitioning the territory into a prefixed number of regions which satisfy a set of geographic and demographic criteria. The problem structure falls back into one of the more general territory design problems, which arises also in other types of applications, such as school and hospital districting, sales districting, etc. In the application to political elections, the aim is to prevent districts’ manipulation which may favor the electoral outcome of some specific party (Gerrymandering). Many political districting models and procedures have been proposed in the literature since the 1960s following different optimization strategies. Among them, many exploit mathematical programming which is one of the most used tools to solve problems in practice. The attractive feature of mathematical programming is that the model is easy-to-read, its resolution can be automated, and good compromise solutions can be computed in reasonable computational time for small and medium size problems. | |
Parole Chiave: | Political districting; Territory design; Graph partitioning; Mathematical programming formulations; Contiguity criterion; Flow constraints; Order constraints | |
Note: | vol. 284 | |
Appartiene alla tipologia: | 02a Capitolo o Articolo |
File allegati a questo prodotto
File | Note | Tipologia | Licenza | |
---|---|---|---|---|
Ricca_Mathematical-Programming_2020.pdf | Versione editoriale (versione pubblicata con il layout dell'editore) | Tutti i diritti riservati (All rights reserved) | Administrator Richiedi una copia |