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

Submitted by Alice Araujo (alice.caraujo@ufpe.br) on 2018-04-17T21:35:04Z No. of bitstreams: 1 TESE Jose Alexandre da Silva Junior.pdf: 3573062 bytes, checksum: 24d279a7dbc1907b25a19cee92e8d664 (MD5) / Made available in DSpace on 2018-04-17T21:35:04Z (GMT). No. of bitstreams: 1 TESE Jose Alexandre da Silva Junior.pdf: 3573062 bytes, checksum: 24d279a7dbc1907b25a19cee92e8d664 (MD5) Previous issue date: 2013-03-08 / Os incentivos para reeleição parlamentar são iguais em sistemas majoritários e proporcionais? A maior parte da literatura especializada brasileira admite que sim. Em especial, porque não considera a estrutura hierárquica de distritos e partidos. O objetivo central dessa tese é mostrar que não apenas o RPLA, mas também o multipartidarismo brasileiro, modifica a estratégia para reeleição parlamentar. Portanto, testo duas hipóteses centrais: 1) características dos distritos e dos partidos explicam a variação do sucesso eleitoral dos candidatos à reeleição; 2) aspectos dos distritos e dos partidos explicam a variação do efeito de alguns determinantes da reeleição. Em termos metodológicos, o desenho de pesquisa analisa dados sobre candidatos, distritos e partidos no período 1994-2010. Claramente, o esforço maior será mensurar a influência do contexto a partir de duas estratégias: 1) exame do desempenho eleitoral dos candidatos à reeleição agrupados por tipos de distritos, de partidos e de sistemas partidários; 2) estimação de modelos hierárquicos (linear e logístico) com distritos e partidos como níveis de análises. Os resultados sugerem que: 1) as variáveis independentes exercem efeitos diferentes para incumbents novatos e veteranos; 2) tanto a média segurança eleitoral quanto a probabilidade de vitória varia significativamente entre distritos e partidos; 3) o nível de competição entre os incumbents nos distritos ajuda a explicar a variação da segurança e do sucesso eleitoral dos candidatos à reeleição; 4) A variação do efeito da receita de campanha é significativa e pode ser explicada pela concentração e estabilidade dos sistemas partidários estaduais. / Are the incentives for reelection parliamentary the same in majority and proportional electoral systems? The majority of Brazilian political science literature would say yes since most analytical models does not consider the hierarchical structure of both electoral districts and parties. The main purpose of this thesis is to show that the not only OLPR (open list proportional representation) but also Brazilian multiparty system change strategies for parliamentary reelection. On substantive grounds, I test two central hypotheses: (1) characteristics of both districts and parties explain the variation of the average of electoral success of incumbents, (2) characteristics of both districts and parties explain the variation in the effect of some determinants of reelection. Methodologically, the research design analyzes data about candidates, parties and districts during the 1994-2010 period. Clearly, the greater effort of this research is to account for the context influence. To do so, I employ two approaches: (1) to examine the electoral performance of incumbents clustered by types of districts, parties and party systems and (2) to estimate hierarchical models (linear and logistic) with districts and parties as levels of analysis. The results suggest that: 1) independent variables exert different effects for novice and more experienced incumbents; (2) not only electoral safety mean but also the winning probability varies significantly across electoral districts and political parties; (3) the level of incumbent competition helps to explain the variation of the both electoral security average security and incumbents’ electoral success; and (4) the variation of the effect of campaign spending is significant and it can be explained by the concentration and stability of the state party systems.

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T20:24:03Z (GMT). No. of bitstreams: 1 MaqueraSosa_NelidaGladys_M.pdf: 3207129 bytes, checksum: d82f6742a78882c2faf1ce8aef31ccc1 (MD5) Previous issue date: 1996 / Resumo: As técnicas de agrupamento são aplicadas com diferentes finalidades e necessárias em muitos campos da ciência. No Problema de Agrupamento Capacitado (PAC) são dados objetos que possuem um peso associado que devem ser particionados em agrupamentos com capacidades limitadas. Apresentam-se quatro heurísticas de construção baseadas em pesos e distâncias dos objetos; uma heurística de melhoria que realiza inserções e permutações de objetos e uma aplicação de Busca Tabu (BT) simples. Além disso, é aplicado um mecanismo de abordagem adaptativa de horizonte arbitrário (HTA) baseado em BT que integra as fases de intensificação e diversificação durante a busca. Foram realizados testes computacionais mostrando que HTA obtém soluções de boa qualidade independentemente do ponto de partida e que algoritmos baseados em pesos .dos objetos têm melhor desempenho que algoritmos baseados em distâncias. Aplica-se a mesma metodologia ao Problema de Distritamento Político (PDP) que é um caso particular do PAC. É realizado um estudo preliminar de distritamento da cidade de Campinas dividindo-a em 10 distritos eleitorais. Estes resultados foram obtidos com aplicação da BT, mostrando que este problema pertencente às ciências políticas pode ser tratado pela programação matemática com erros mínimos / Abstract: Clustering techniques can be applied aiming different purposes with applications in severa! fields of science. In the Capacitated Clustering Problem (CCP) objects with distinct weights must be partitioned into clusters with limited capacity. It is presented four constructive heuristics that use weights and distances as optimization criteria. An improvement heuristic that performs insertions and interchanges of objects and a single Tabu Search (TS) application is also proposed. Moreover, it is applied an adaptive mechanism (HTA) based on TS which joins both intensifying and diversifying phases during the search. Computational tests show that HTA attains good quality solutions independent1y from the starting solution. They also show that a!gorithms based on object weights perform better than the ones based on distances. The same methodology is applied to a Political Districting Problem (PDP) which is a particular case of CCP. A preliminary study on the districting of Campinas city has shown that districting plans can be obtained with very reasonable errors / Mestrado / Mestre em Engenharia Elétrica

O estudo das relações e práticas políticas no Legislativo Paulista, no período de 1890 a 1920, sobretudo no que se refere aos acordos e disputas entre os parlamentares das diferentes zonas econômicas e distritos eleitorais pelos recursos orçamentários, durante o processo anual de elaboração do orçamento estadual / This research is about the study of political relationships and practices in the Paulista Legislative, in between 1890 to 1920, specially on what it refers to the agreements and dispute among parliamentarians from different economic zones and election stations by the budget resources, during the annual process about the State budget planning

O estudo das relações e práticas políticas no Legislativo Paulista, no período de 1890 a 1920, sobretudo no que se refere aos acordos e disputas entre os parlamentares das diferentes zonas econômicas e distritos eleitorais pelos recursos orçamentários, durante o processo anual de elaboração do orçamento estadual / This research is about the study of political relationships and practices in the Paulista Legislative, in between 1890 to 1920, specially on what it refers to the agreements and dispute among parliamentarians from different economic zones and election stations by the budget resources, during the annual process about the State budget planning