A redistricting problem applied to meter reading in power distribution networks

The capacitated redistricting problem (CRP) has the objective to redefine, under a given criterion, an initial set of districts of an urban area represented by a geographic network. Each node in the network has different types of demands and each district has a limited capacity. Real-world applications consider more than one criteria in the design of the districts, leading to a multicriteria CRP (MCRP). Examples are found in political districting, sales design, street sweeping, garbage collection and mail delivery. This work addresses the MCRP applied to power meter reading and two criteria are considered: compactness and homogeneity of districts. The proposed solution framework is based on a greedy randomized adaptive search procedure and multicriteria scalarization techniques to approximate the Pareto frontier. The computational experiments show the effectiveness of the method for a set of randomly generated networks and for a real-world network extracted from the city of São Paulo. © 2013 Elsevier Ltd.

House Judiciary I Judicial Redistricting Subcommittee, HR 392 : [report], 81st General Assembly.

Cover title.

Report of the Redistricting Process Review Commission.

"January 8, 1999."

P.L. 94-171 redistricting data from the year 2000 census : the view from the states.

Mode of access: Internet.

Optimal redistricting under geographical constraints: Why "pack and crack" does not work

We show that optimal partisan redistricting with geographical constraints is a computationally intractable (NP-complete) problem. In particular, even when voter's preferences are deterministic, a solution is generally not obtained by concentrating opponent's supporters in \unwinnable" districts ("packing") and spreading one's own supporters evenly among the other districts in order to produce many slight marginal wins ("cracking").

Geographic Information Systems-Based Approaches to Study Congressional Redistricting in the United States

The ability for the citizens of a nation to determine their own representation has long been regarded as one of the most critical objectives of any electoral system. Without having the assurance of equality in representation, the fundamental nature and operation of the political system is severely undermined. Given the centuries of institutional reforms and population changes in the American system, Congressional Redistricting stands as an institution whereby this promise of effective representation can either be fulfilled or denied. The broad set of processes that encapsulate Congres- sional Redistricting have been discussed, experimented, and modified to achieve clear objectives and have long been understood to be important. Questions remain about how the dynamics which link all of these processes operate and what impact the real- ities of Congressional Redistricting hold for representation in the American system. This dissertation examines three aspects of how Congressional Redistricting in the Untied States operates in accordance with the principle of “One Person, One Vote.” By utilizing data and data analysis techniques of Geographic Information Systems (GIS), this dissertation seeks to address how Congressional Redistricting impacts the principle of one person, one vote from the standpoint of legislator accountability, redistricting institutions, and the promise of effective minority representation.

Analyse de réseau piéton et gestion scolaire: sinuosité, centricité et transport optimal régularisé

Que ce soit d'un point de vue, urbanistique, social, ou encore de la gouvernance, l'évolution des villes est un défi majeur de nos sociétés contemporaines. En offrant la possibilité d'analyser des configurations spatiales et sociales existantes ou en tentant de simuler celles à venir, les systèmes d'information géographique sont devenus incontournables dans la gestion et dans la planification urbaine. En cinq ans la population de la ville de Lausanne est passée de 134'700 à 140'570 habitants, alors que les effectifs de l'école publique ont crû de 12'200 à 13'500 élèves. Cet accroissement démographique associé à un vaste processus d'harmonisation de la scolarité obligatoire en Suisse ont amené le Service des écoles à mettre en place et à développer en collaboration avec l'université de Lausanne des solutions SIG à même de répondre à différentes problématiques spatiales. Établies en 1989, les limites des établissements scolaires (bassins de recrutement) ont dû être redéfinies afin de les réadapter aux réalités d'un paysage urbain et politique en pleine mutation. Dans un contexte de mobilité et de durabilité, un système d'attribution de subventions pour les transports publics basé sur la distance domicile-école et sur l'âge des écoliers, a été conçu. La réalisation de ces projets a nécessité la construction de bases de données géographiques ainsi que l'élaboration de nouvelles méthodes d'analyses exposées dans ce travail. Cette thèse s'est ainsi faite selon une dialectique permanente entre recherches théoriques et nécessités pratiques. La première partie de ce travail porte sur l'analyse du réseau piéton de la ville. La morphologie du réseau est investiguée au travers d'approches multi-échelles du concept de centralité. La première conception, nommée sinuo-centralité ("straightness centrality"), stipule qu'être central c'est être relié aux autres en ligne droite. La deuxième, sans doute plus intuitive, est intitulée centricité ("closeness centrality") et exprime le fait qu'être central c'est être proche des autres (fig. 1, II). Les méthodes développées ont pour but d'évaluer la connectivité et la marchabilité du réseau, tout en suggérant de possibles améliorations (création de raccourcis piétons). Le troisième et dernier volet théorique expose et développe un algorithme de transport optimal régularisé. En minimisant la distance domicile-école et en respectant la taille des écoles, l'algorithme permet de réaliser des scénarios d'enclassement. L'implémentation des multiplicateurs de Lagrange offre une visualisation du "coût spatial" des infrastructures scolaires et des lieux de résidence des écoliers. La deuxième partie de cette thèse retrace les aspects principaux de trois projets réalisés dans le cadre de la gestion scolaire. À savoir : la conception d'un système d'attribution de subventions pour les transports publics, la redéfinition de la carte scolaire, ou encore la simulation des flux d'élèves se rendant à l'école à pied. *** May it be from an urbanistic, a social or from a governance point of view, the evolution of cities is a major challenge in our contemporary societies. By giving the opportunity to analyse spatial and social configurations or attempting to simulate future ones, geographic information systems cannot be overlooked in urban planning and management. In five years, the population of the city of Lausanne has grown from 134'700 to 140'570 inhabitants while the numbers in public schools have increased from 12'200 to 13'500 students. Associated to a considerable harmonisation process of compulsory schooling in Switzerland, this demographic rise has driven schooling services, in collaboration with the University of Lausanne, to set up and develop GIS capable of tackling various spatial issues. Established in 1989, the school districts had to be altered so that they might fit the reality of a continuously changing urban and political landscape. In a context of mobility and durability, an attribution system for public transport subventions based on the distance between residence and school and on the age of the students was designed. The implementation of these projects required the built of geographical databases as well as the elaboration of new analysis methods exposed in this thesis. The first part of this work focuses on the analysis of the city's pedestrian network. Its morphology is investigated through multi-scale approaches of the concept of centrality. The first conception, named the straightness centrality, stipulates that being central is being connected to the others in a straight line. The second, undoubtedly more intuitive, is called closeness centrality and expresses the fact that being central is being close to the others. The goal of the methods developed is to evaluate the connectivity and walkability of the network along with suggesting possible improvements (creation of pedestrian shortcuts).The third and final theoretical section exposes and develops an algorithm of regularised optimal transport. By minimising home to school distances and by respecting school capacity, the algorithm enables the production of student allocation scheme. The implementation of the Lagrange multipliers offers a visualisation of the spatial cost associated to the schooling infrastructures and to the student home locations. The second part of this thesis recounts the principal aspects of three projects fulfilled in the context of school management. It focuses namely on the built of an attribution system for public transport subventions, a school redistricting process and on simulating student pedestrian flows.

Carolyn Banner

Carolyn had a Bachelor of Science in Education degree from Langston University and a Master of Science degree in Early Childhood Development from the University of Minnesota. In 1959 Carolyn came to Lincoln as acting principal of the laboratory Elementary School and Supervisor of Elementary Student Teaching. She nurtured and taught hundreds of Lincoln’s students to be the finest, most qualified teachers in the country. Once retired she was able to enjoy the many awards that she received through out her years. The awards she received were citations, and honors: AAUW Woman of Achievement Award, and the MUATE Outstanding Teacher Educator Award. She was elected the first Black President of AAUW in 1965. She was appointed to the Mayor’s Census and Redistricting Committee in 1981. On June 21st, 1985 Mayor George Hartsfield declared that day as “Carolyn Banner Day” in Jefferson City. Carolyn Banner retired from Lincoln University in July 1985.

A computational approach to unbiased districting

In the context of discrete districting problems with geographical constraints, we demonstrate that determining an (ex post) unbiased districting, which requires that the number of representatives of a party should be proportional to its share of votes, turns out to be a computationally intractable (NP-complete) problem. This raises doubts as to whether an independent jury will be able to come up with a “fair” redistricting plan in case of a large population, that is, there is no guarantee for finding an unbiased districting (even if such exists). We also show that, in the absence of geographical constraints, an unbiased districting can be implemented by a simple alternating-move game among the two parties.

Voting with their feet: Migration, partisanship, and party-safe elections in Florida

Political scientists have long noted that Congressional elections are often uncompetitive, often extremely so. Many scholars argue that the cause lies in the partisan redistricting of Congressional districts, or “gerrymandering”. Other scholars emphasize polarization created by a fragmented news media, or the candidate choices made by a more ideological primary electorate. All these explanations identify the cause of party-safe elections in institutions of various kinds. This dissertation, by contrast, presents a structural explanation of uncompetitive elections. My theory is that population composition and patterns of migration are significant causes and predictors of election results in Florida. I test this theory empirically by comparing the predictions from four hypotheses against aggregate data, using the county as the unit of analysis. The first hypothesis is that Florida can be divided into clearly distinguishable, persistent partisan sections. This hypothesis is confirmed. The second hypothesis is that Florida voters have become increasingly partisan over time. This hypothesis is confirmed. The third hypothesis is that the degree of migration into a county predicts how that county will vote. This hypothesis is partially confirmed, for the migration effect appears to have waned over time. The last hypothesis is that the degree of religiosity of a county population is a predictor of how that county will vote. This hypothesis is also supported by the results of statistical analysis. By identifying the structural causes of party-safe elections, this dissertation not only broadens our understanding of elections in Florida, but also sheds light on the current polarization in American politics.

Fixed-boundary constituencies and the principle of equal representation in Ireland

The process of constituency boundary revision in Ireland, designed to satisfy what is perceived as a rigid requirement that a uniform deputy-population ratio be maintained across constituencies, has traditionally consumed a great deal of the time of politicians and officials. For almost two decades after a High Court ruling in 1961, the process was a political one, was highly contentious, and was marked by serious allegations of ministerial gerrymandering. The introduction in 1979 of constituency commissions made up of officials neutralised, for the most part, charges that the system had become too politicised, but it continued the process of micro-management of constituency boundaries. This article suggests that the continuing problems caused by this system – notably, the permanently changing nature of constituency boundaries and resulting difficulties of geographical identification – could be resolved by reversion to the procedure that is normal in proportional representation systems: periodic post-census allocation of seats to constituencies whose boundaries are based on those of recognised local government units and which are stable over time. This reform, replacing the principle of redistricting by the principle of reapportionment, would result in more recognisable constituencies, more predictable boundary trajectories over time, and a more efficient, fairer, and speedier process of revision.