Automatic Dwelling Segmentation of the Buenos Aires Province for the 2010 Argentinian Census

Authors:
Flavia Bonomo;Diego Delle Donne;Guillermo Durá/n;Javier Marenco
Affiliations:
Dto. de Computació/n, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina/ and IMAS–/CONICET, Buenos Aires, Argentina;Dto. de Computació/n, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina/ and Instituto de Ciencias, Universidad Nacional de General Sarmiento, Buenos Aires, Argentina;Dto. de Matemá/tica, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina/ Dto. de Ingenierí/a Industrial, FCEyN, Universidad de Chile, Santiago de Chile, Chile/ Instituto de C&#x ...;Dto. de Computació/n, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina/ and Instituto de Ciencias, Universidad Nacional de General Sarmiento, Buenos Aires, Argentina
Venue:
Interfaces
Year:
2013

Citing 4
Cited 0

Solving a large scale districting problem: a case report

Computers and Operations Research
Political redistricting by computer

Communications of the ACM
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
From Crayons to Computers

Social Science Computer Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

In planning for a population census, determining which dwellings within a census tract each enumerator must visit is a logistical challenge. This challenge, which we call the dwelling segmentation problem, generally includes a set of constraints on the enumerators’ assigned routes and various criteria regarding the homogeneity and uniformity of the segmentation solutions. In this paper, we present a computational approach to solve this problem. We successfully applied our solution, which is a substantial improvement over manual methods, to the Province of Buenos Aires in the 2010 Argentinian census.