Navegar

Colección

Datos Estadísticas

Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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. © 2013 INFORMS.

Registro:

Documento: Artículo
Título:Automatic dwelling segmentation of the Buenos Aires Province for the 2010 Argentinian census
Autor:Bonomo, F.; Delle Donne, D.; Durán, G.; Marenco, J.
Filiación:Dto. de Computación, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
IMAS, CONICET, Buenos Aires, Argentina
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álculo, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
Palabras clave:Population census; Segmentation
Año:2013
Volumen:43
Número:4
Página de inicio:373
Página de fin:384
DOI: http://dx.doi.org/10.1287/inte.2013.0685
Título revista:Interfaces
Título revista abreviado:Interfaces
ISSN:00922102
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v43_n4_p373_Bonomo

Referencias:

  • Aliaga, F., (2010) Province of Buenos Aires 2010 Census Information Provided Via Personal Communication with the Authors, , November 5
  • Altman, M., Is automation the answer: The computational complexity of automated redistricting (1997) Rutgers Comput. Law Tech. J., 23 (1), pp. 81-141
  • Altman, M., McDonald, M.P., Bard: Better automated redistricting (2009) J. Statist. Software, 42 (4), pp. 1-28
  • Altman, M., Macdonald, K., McDonald, M.P., From crayons to computers: The evolution of computer use in redistricting (2005) Social Sci. Comput. Rev., 23 (3), pp. 334-346
  • Barnhart, C., Johnson, E.L., Nemhauser, G.L., Mwp, S., Vance, P.H., Branch-and-price: Column generation for solving huge integer programs (1998) Oper. Res., 46 (3), pp. 316-329
  • Bozkaya, B., Erkut, E., Laporte, G., A tabu search heuristic and adaptive memory procedure for political districting (2003) Eur. J. Oper., 144 (1), pp. 12-26
  • Fernández Slezak, F., (2012) Programación Matemática Para Distribución Eficiente de Censistas en Censos Nacionales: El Censo 2010 de la Provincia de Buenos Aires Como Caso de Estudio (In Spanish), , Master's thesis, University of Buenos Aires, Buenos Aires
  • Fleischmann, B., Paraschis, J.N., Solving a large scale districting problem: A case report (1988) Comput. Oper. Res., 15 (6), pp. 521-533
  • Garfinkel, R.S., Nemhauser, G.L., Optimal political districting by implicit enumeration techniques (1970) Management Sci., 16 (8), pp. B495-B508
  • Helbig, R.E., Orr, P.K., Roediger, R.R., Political redistricting by computer (1972) Comm. ACM, 15 (8), pp. 735-741
  • Hess, S.W., Weaver, J.B., Siegfeldt, H.J., Whelan, J.N., Zitlau, P.A., Nonpartisan political redistricting by computer (1965) Oper. Res., 13 (6), pp. 998-1006
  • La Voz De T. (2010) Se Censó Más Del 95% de Las Viviendas en la Provincia, , http://www.lavozdetandil.com.ar/ampliar_nota.php?id_n=20090&com=1, Accessed November 15, 2010

Citas:

---------- APA ----------
Bonomo, F., Delle Donne, D., Durán, G. & Marenco, J. (2013) . Automatic dwelling segmentation of the Buenos Aires Province for the 2010 Argentinian census. Interfaces, 43(4), 373-384.
http://dx.doi.org/10.1287/inte.2013.0685
---------- CHICAGO ----------
Bonomo, F., Delle Donne, D., Durán, G., Marenco, J. "Automatic dwelling segmentation of the Buenos Aires Province for the 2010 Argentinian census" . Interfaces 43, no. 4 (2013) : 373-384.
http://dx.doi.org/10.1287/inte.2013.0685
---------- MLA ----------
Bonomo, F., Delle Donne, D., Durán, G., Marenco, J. "Automatic dwelling segmentation of the Buenos Aires Province for the 2010 Argentinian census" . Interfaces, vol. 43, no. 4, 2013, pp. 373-384.
http://dx.doi.org/10.1287/inte.2013.0685
---------- VANCOUVER ----------
Bonomo, F., Delle Donne, D., Durán, G., Marenco, J. Automatic dwelling segmentation of the Buenos Aires Province for the 2010 Argentinian census. Interfaces. 2013;43(4):373-384.
http://dx.doi.org/10.1287/inte.2013.0685