Solving the segmentation problem for the 2010 Argentine census with integer programming

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 parti...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Delle Donne, D.
Otros Autores: Durán, G., Marenco, J.
Formato: Capítulo de libro
Lenguaje:Inglés
Publicado: 2011
Acceso en línea:Registro en Scopus
DOI
Handle
Registro en la Biblioteca Digital
Aporte de:Registro referencial: Solicitar el recurso aquí
LEADER 03588caa a22004697a 4500
001 PAPER-10404
003 AR-BaUEN
005 20230518204026.0
008 190411s2011 xx ||||fo|||| 00| 0 eng|d
024 7 |2 scopus  |a 2-s2.0-80053079055 
040 |a Scopus  |b spa  |c AR-BaUEN  |d AR-BaUEN 
100 1 |a Delle Donne, D. 
245 1 0 |a Solving the segmentation problem for the 2010 Argentine census with integer programming 
260 |c 2011 
270 1 0 |m Delle Donne, D.; Depto. de Computación, FCEN, Universidad de Buenos AiresArgentina; email: ddelledo@ungs.edu.ar 
506 |2 openaire  |e Política editorial 
504 |a 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 
504 |a Altman, M., McDonald, M.P., Bard: Better Automated Redistricting (2009) Journal of Statistical Software, 31 (3) 
504 |a 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 
504 |a Garfinkel, R.S., Nemhauser, G.L., Optimal Political Districting by Implicit Enumeration Techniques (1970) Management Science, 16 (8), pp. B495-B508 
504 |a Helbig, R.E., Orr, P.K., Roediger, R.R., Political redistricting by computer (1972) Commun. ACM, 15 (8), pp. 735-741 
504 |a (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 
520 3 |a 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.  |l eng 
593 |a Depto. de Computación, FCEN, Universidad de Buenos Aires, Argentina 
593 |a Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina 
593 |a Depto. de Matemática, FCEN, Universidad de Buenos Aires, Argentina 
593 |a Depto. de Ingeniería Industrial, FCFM, Universidad de Chile, Chile 
593 |a CONICET, Argentina 
690 1 0 |a DEMOGRAPHIC CENSUS 
690 1 0 |a HOME SEGMENTATION 
690 1 0 |a INTEGER PROGRAMMING 
700 1 |a Durán, G. 
700 1 |a Marenco, J. 
773 0 |d 2011  |g v. 37  |h pp. 279-284  |k n. C  |p Electron. Notes Discrete Math.  |x 15710653  |t Electronic Notes in Discrete Mathematics 
856 4 1 |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-80053079055&doi=10.1016%2fj.endm.2011.05.048&partnerID=40&md5=1b473e0dee3d26d2489505c63f8a6c7f  |y Registro en Scopus 
856 4 0 |u https://doi.org/10.1016/j.endm.2011.05.048  |y DOI 
856 4 0 |u https://hdl.handle.net/20.500.12110/paper_15710653_v37_nC_p279_DelleDonne  |y Handle 
856 4 0 |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v37_nC_p279_DelleDonne  |y Registro en la Biblioteca Digital 
961 |a paper_15710653_v37_nC_p279_DelleDonne  |b paper  |c PE 
962 |a info:eu-repo/semantics/article  |a info:ar-repo/semantics/artículo  |b info:eu-repo/semantics/publishedVersion 
963 |a VARI 
999 |c 71357