Orientador: Paulo Morelato França

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Nos países onde os sistemas de eleição de representantes seguem o modelo distrital, a topografia dos distritos políticos eleitorais é de fundamental importância pois a sua manipulação pode vir a favorecer alguns partidos políticos em detrimento de outros. Na tentativa de combater esta...

Resumo: Nos países onde os sistemas de eleição de representantes seguem o modelo distrital, a topografia dos distritos políticos eleitorais é de fundamental importância pois a sua manipulação pode vir a favorecer alguns partidos políticos em detrimento de outros. Na tentativa de combater esta prática, estes países delegam a tarefa de estabelecer distritos eleitorais a comissões neutras, multipartidárias, que desde os anos 60 vêm envolvendo especialistas em pesquisa operacional em seus trabalhos. Esta tese revisa os principais métodos encontrados na literatura para a resolução do problema do distritamento eleitoral que é, do ponto de vista matemático, um problema complexo de otimização combinatórial. É apresentada uma nova metodologia de solução do problema baseada em técnicas heurísticas, bem como os resultados de sua aplicação à cidade de Campinas

Abstract: This thesis revises the most important methods proposed to solve the political districting problem, a hard combinatorial optimization problem and proposes a new methodology based on heuristic techniques. The method combines the solution of a p-median problem in order to generate an initial...

Abstract: This thesis revises the most important methods proposed to solve the political districting problem, a hard combinatorial optimization problem and proposes a new methodology based on heuristic techniques. The method combines the solution of a p-median problem in order to generate an initial feasible solution and an improvement procedure that makes use of a ?-interchange mechanism. Computational results on many instances are provided