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...
Guardado en:
Autores principales: | , , |
---|---|
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_ |
1807321880418320384 |