A mathematical model and application on the prevention of gerrymandering

Topdemir, Süleyman (2018) A mathematical model and application on the prevention of gerrymandering. [Thesis]

[thumbnail of 10231242_SuleymanTopdemir.pdf] PDF

Download (2MB)


The significance of the political districting also known as redistricting has been recognized by several countries across the world since electoral district boundaries can be manipulated for a political gain. This manipulation practice is known as gerrymandering and has serious influences on the results of an election. In this thesis, we tried to show how easy policymakers can misuse the redistricting practice to gain a political advantage such as increasing the number of their representatives in the parliament. Two different mathematical models have been developed for different types of election systems. Single-member district electoral system in which the only representative can be elected from each electoral district is one of them. Every county in ˙Istanbul has been tried to be divided into their single-member districts considering the total number of representatives of the county. In addition to the first model, another formulation has been developed to also cover the multi-member district systems. The main drawback of the mathematical models is that they are only working on the small cases in terms of the total number of political units. Tabu search algorithm has been developed to answer the cases that cannot be classified as small. The required algorithm steps such as initialization, neighborhood change structure etc. are explained in detail. The results of the mathematical models and the algorithm have been achieved and visualized aesthetically.
Item Type: Thesis
Uncontrolled Keywords: Gerrymandering. -- Single-member district. -- Multi-member district. -- Mathematical model. -- Tabu search algorithm. -- Istanbul. -- Stratejik taksimat. -- Dar seçim bölgesi. -- Daraltılmış seçim bölgesi. -- Matematiksel model. -- Tabu arama algoritması. -- İstanbul.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 28 Feb 2019 10:40
Last Modified: 26 Apr 2022 10:29
URI: https://research.sabanciuniv.edu/id/eprint/36870

Actions (login required)

View Item
View Item