Mathematical Programming Formulations for Practical Political Districting

Federica Ricca () and Andrea Scozzari ()
Additional contact information
Federica Ricca: Sapienza Università di Roma
Andrea Scozzari: Università degli Studi Niccolò Cusano

Chapter Chapter 6 in Optimal Districting and Territory Design, 2020, pp 105-128 from Springer

Abstract: 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.

Keywords: Political districting; Territory design; Graph partitioning; Mathematical programming formulations; Contiguity criterion; Flow constraints; Order constraints (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-34312-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9783030343125

DOI: 10.1007/978-3-030-34312-5_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().