Dissertação
{en_GB=Comparison of Formulations for Single and Multiple Objective Political Districting Problems} {} EVALUATED
{pt=Cada vez mais surge descontentamento entre milhões de cidadãos que veem a sua vontade democrática ser negligenciada. Através da manipulação das fronteiras dos distritos eleitorais, o gerrymandering emerge como um método controverso para favorecer um determinado partido político. Paralelamente, tem existido um crescente desenvolvimento de abordagens com o intuito de promover uma delimitação justa dos distritos. Nesse contexto, estabeleceu-se que a neutralidade dos distritos é obtida caso os mesmos sejam contíguos, compactos, e que se apresentem sob um equilíbrio populacional. Cada metodologia representa uma oportunidade para a introdução de abordagens com a capacidade de serem alicerçadas para a obtenção de algoritmos mais aprimorados, promovendo um futuro mais equitativo. Assim, a presente tese visa analisar e comparar quatro modelos distintos, para propiciar uma base para decisões mais instruídas no que concerne à seleção deste tipo de modelos: Garfinkel e Nemhauser (1970), Shirabe (2009), Duque et al. (2011), e Almeida e Manquinho (2022). No decurso deste estudo, verificou-se uma tendência crescente ao longo dos anos no que concerne à capacidade de gerar soluções viáveis. Não obstante, não foi possível estabelecer uma hierarquia relativamente à superioridade ou inferioridade dos modelos. Com a exceção do algoritmo proposto por Garfinkel e Nemhauser, que evidenciou uma performance mediana em todos os critérios analisados, todos os restantes modelos apresentaram o pior desempenho num dos indicadores: Almeida e Manquinho falharam na obtenção da contiguidade dos distritos; Shirabe não conseguiu alcançar distritos compactos; os distritos gerados por Duque et al. exibiram um grande desiquilíbrio populacional. , en=Gerrymandering is a current issue that impacts millions of people. This practice manipulates electoral district boundaries to favor one political party, distorts election results, and neglects the democratic will of the voters. Since citizens are supposed to select their representatives, a sense of voicelessness when facing this malpractice might arise. This led to a rapid evolution of various models over the last decades to promote solutions for fair political redistricting. These models have been largely centered on ensuring districts have roughly equal populations, alongside being contiguous and compact. Every model represents both a notable contribution to the literature and an opportunity to develop a future model that encompasses the core apprehensions of gerrymandering, thus leaning toward a more representative future. Thereby, this dissertation aimed to analyze and compare four distinct contributions to this matter, providing policymakers with insights to make more informed decisions: Garfinkel and Nemhauser (1970), Shirabe (2009), Duque et al. (2011), and Almeida and Manquinho (2022). Throughout the conducted study, a growing trend was observed in the percentage of feasible solutions over the years. Nevertheless, no specific model can be definitively labeled as superior or inferior. With the exception of Garfinkel and Nemhauser's algorithm, which demonstrated an average performance across all indicators, the remaining techniques exhibited the poorest performance in one of the measures: Almeida and Manquinho's failed in creating contiguous districts; Shirabe's faced challenges in achieving compact regions; Duque et al.'s encountered difficulties in maintaining balanced populations among the electoral districts.}
novembro 28, 2023, 14:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
