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
Autores principales: Delle Donne, D., Durán, G., Marenco, J.
Formato: JOUR
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710653_v37_nC_p279_DelleDonne
Aporte de:
id todo:paper_15710653_v37_nC_p279_DelleDonne
record_format dspace
spelling todo:paper_15710653_v37_nC_p279_DelleDonne2023-10-03T16:27:05Z Solving the segmentation problem for the 2010 Argentine census with integer programming Delle Donne, D. Durán, G. Marenco, J. Demographic census Home segmentation 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 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. Fil:Delle Donne, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Marenco, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_15710653_v37_nC_p279_DelleDonne
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Demographic census
Home segmentation
Integer programming
spellingShingle Demographic census
Home segmentation
Integer programming
Delle Donne, D.
Durán, G.
Marenco, J.
Solving the segmentation problem for the 2010 Argentine census with integer programming
topic_facet Demographic census
Home segmentation
Integer programming
description 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.
format JOUR
author Delle Donne, D.
Durán, G.
Marenco, J.
author_facet Delle Donne, D.
Durán, G.
Marenco, J.
author_sort Delle Donne, D.
title Solving the segmentation problem for the 2010 Argentine census with integer programming
title_short Solving the segmentation problem for the 2010 Argentine census with integer programming
title_full Solving the segmentation problem for the 2010 Argentine census with integer programming
title_fullStr Solving the segmentation problem for the 2010 Argentine census with integer programming
title_full_unstemmed Solving the segmentation problem for the 2010 Argentine census with integer programming
title_sort solving the segmentation problem for the 2010 argentine census with integer programming
url http://hdl.handle.net/20.500.12110/paper_15710653_v37_nC_p279_DelleDonne
work_keys_str_mv AT delledonned solvingthesegmentationproblemforthe2010argentinecensuswithintegerprogramming
AT durang solvingthesegmentationproblemforthe2010argentinecensuswithintegerprogramming
AT marencoj solvingthesegmentationproblemforthe2010argentinecensuswithintegerprogramming
_version_ 1782028826927169536