Political Districting: from classical models to recent approaches

Ricca, Federica; Scozzari, Andrea; Simeone, Bruno

doi:10.1007/s10479-012-1267-2

Cited by 134 publications

(52 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This area of research, which is sometimes seen as being located at the borderline between social choice theory and political science, gives rise to a variety of computational problems. Algorithms for districting are reviewed by Ricca et al (2013) (see also the works of Pukelsheim et al (2012), Ricca et al (2007), and Hojati (1996) for technical contributions to this field). Algorithms for apportionment are discussed by Balinski and Demange (1989), , and Lari et al (2014).…”

Section: Computational Aspects Of Apportionment and Districtingmentioning

confidence: 99%

Introduction to Computational Social Choice

Brandt

Conitzer

Endriss

et al. 2016

Handbook of Computational Social Choice

345

376

View full text Add to dashboard Cite

Section: Computational Aspects Of Apportionment and Districtingmentioning

confidence: 99%

Introduction to Computational Social Choice

Brandt

Conitzer

Endriss

et al. 2016

Handbook of Computational Social Choice

345

376

View full text Add to dashboard Cite

“…Other measures are considered in political districting: the integrity of territories, the respect for the administrative subdivision of the territory, the existence of small communities, and the preservation of the minorities' strength. In [43], the authors organized the literature related to political districting in groups according to the models and approaches used. Other references are [14,21] or [6].…”

Section: Sectorization: Reasons and Scopementioning

confidence: 99%

Sectors and Routes in Solid Waste Collection

Rodrigues

Ferreira

2015

Operational Research

View full text Add to dashboard Cite

Collecting and transporting solid waste is a constant problem for municipalities and populations in general. Waste management should take into account the preservation of the environment and the reduction of costs. The goal with this paper is to address a real-life solid waste problem. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a two-phase approach. In the first phase, a new method is described for sectorization based on electromagnetism and Coulomb's Law. The second phase addresses the routing problems in each sector. The paper addresses not only territorial division, but also the frequency with which waste is collected, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. A new model for a Mixed Capacitated Arc Routing Problem with Limited Multi-Landfills is proposed and tested in real instances. The computational results achieved confirm the effectiveness of the entire approach.

show abstract

“…Equation (2) guarantees that the number of final divisions is the pre-determined value k (Bozkaya et al, 2003;Ricca et al, 2011):…”

Section: Number Of Divisionsmentioning

confidence: 99%

“…In other words, a contiguous area cannot have any holes ( Figure 2). Several methods have been proposed to apply contiguity constraint in the partitioning problem, including contiguity matrix (Openshaw, 1977) and mixed integer programming (MIP) models (Cova and Church, 2000;Ricca et al, 2011;Shirabe, 2009;Zoltners and Sinha, 1983).…”

Section: Contiguitymentioning

confidence: 99%

Spatial Aspects of Census Districting

Dezyani

Karimipour

2014

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

ABSTRACT:Urban districting refers to partitioning of an urban area into smaller regions for a specific application in order to effectively facilitate and enhance the quality of municipal services. Among other considerations, which are imposed by the general problem or the application in hand, several factors in urban districting have spatial aspects, many of which have been disregarded in most of districting plans, and only descriptive measures have been considered. This paper explores the impact of spatial aspects on census districting, as an important urban districting. It proposes an approach that not only considers the workload, as the most effective criterion in census districting, but spatial criteria such as compactness, barriers and travers length are also involved. The implementation results of the proposed approach for a case study have been evaluated and discussed.

show abstract

Political Districting: from classical models to recent approaches

Cited by 134 publications

References 36 publications

Introduction to Computational Social Choice

Introduction to Computational Social Choice

Sectors and Routes in Solid Waste Collection

Spatial Aspects of Census Districting

Contact Info

Product

Resources

About