Abstract:
One of the most challenging tasks within the planning of a demographic census is to partition each census track into sets of homes such that each census taker visits exactly one set from this partition. In this work we introduce the home segmentation problem, which consists in designing such a partition subject to specific constraints. We present an integer programming-based algorithm for this problem, and we report the application of this algorithm for the 2010 census in the main province in Argentina. © 2011 Elsevier B.V.
Registro:
Documento: |
Artículo
|
Título: | Solving the segmentation problem for the 2010 Argentine census with integer programming |
Autor: | Delle Donne, D.; Durán, G.; Marenco, J. |
Filiación: | Depto. de Computación, FCEN, Universidad de Buenos Aires, Argentina Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina Depto. de Matemática, FCEN, Universidad de Buenos Aires, Argentina Depto. de Ingeniería Industrial, FCFM, Universidad de Chile, Chile CONICET, Argentina
|
Palabras clave: | Demographic census; Home segmentation; Integer programming |
Año: | 2011
|
Volumen: | 37
|
Número: | C
|
Página de inicio: | 279
|
Página de fin: | 284
|
DOI: |
http://dx.doi.org/10.1016/j.endm.2011.05.048 |
Título revista: | Electronic Notes in Discrete Mathematics
|
Título revista abreviado: | Electron. Notes Discrete Math.
|
ISSN: | 15710653
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v37_nC_p279_DelleDonne |
Referencias:
- Aliaga, F., Personal communication, November 2010; Altman, M., Is Automation the Answer: The Computational Complexity of Automated Redistricting (1997) Rutgers Computer and Law Technology Journal, 23 (1), pp. 81-141
- Altman, M., McDonald, M.P., Bard: Better Automated Redistricting (2009) Journal of Statistical Software, 31 (3)
- Bozkaya, B., Erkut, E., Laporte, G., A tabu search heuristic and adaptive memory procedure for political districting (2003) European Journal of Operational Research, 144 (1), pp. 12-26
- Garfinkel, R.S., Nemhauser, G.L., Optimal Political Districting by Implicit Enumeration Techniques (1970) Management Science, 16 (8), pp. B495-B508
- Helbig, R.E., Orr, P.K., Roediger, R.R., Political redistricting by computer (1972) Commun. ACM, 15 (8), pp. 735-741
- (2010), http://www.lavozdetandil.com.ar/ampliar_nota.php?id_n=20090, La voz de Tandil Se censó más del 95% de las viviendas en la provincia (in spanish), Retrieved November 15, 2010
Citas:
---------- APA ----------
Delle Donne, D., Durán, G. & Marenco, J.
(2011)
. Solving the segmentation problem for the 2010 Argentine census with integer programming. Electronic Notes in Discrete Mathematics, 37(C), 279-284.
http://dx.doi.org/10.1016/j.endm.2011.05.048---------- CHICAGO ----------
Delle Donne, D., Durán, G., Marenco, J.
"Solving the segmentation problem for the 2010 Argentine census with integer programming"
. Electronic Notes in Discrete Mathematics 37, no. C
(2011) : 279-284.
http://dx.doi.org/10.1016/j.endm.2011.05.048---------- MLA ----------
Delle Donne, D., Durán, G., Marenco, J.
"Solving the segmentation problem for the 2010 Argentine census with integer programming"
. Electronic Notes in Discrete Mathematics, vol. 37, no. C, 2011, pp. 279-284.
http://dx.doi.org/10.1016/j.endm.2011.05.048---------- VANCOUVER ----------
Delle Donne, D., Durán, G., Marenco, J. Solving the segmentation problem for the 2010 Argentine census with integer programming. Electron. Notes Discrete Math. 2011;37(C):279-284.
http://dx.doi.org/10.1016/j.endm.2011.05.048