Distritamente eleitoral : uma metodologia para definir o recorte dos distritos

• Main Author: Bussamra, Neusa Maria
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1995
• Subjects: Distritos eleitorais; Otimização combinatória
• Online Access: BUSSAMRA, Neusa Maria. Distritamente eleitoral: uma metodologia para definir o recorte dos distritos. 1995. 77f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261569>. Acesso em: 20 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/261569

Orientador: Paulo Morelato França === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica === Made available in DSpace on 2018-07-21T02:04:11Z (GMT). No. of bitstreams: 1 Bussamra_NeusaMaria_M.pdf: 7956815 bytes, checksum: 30f982df17de113ac832a5c2c381886d (MD5) Previous issue date: 1995 === 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 feasible solution and an improvement procedure that makes use of a ?-interchange mechanism. Computational results on many instances are provided === Mestrado === Mestre em Engenharia Elétrica