Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study
- Autores
- Delle Donne, Diego Andrés; Duran, Guillermo Alfredo; Fernández Slezak, Florencia
- Año de publicación
- 2013
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- Planning a population census involves several logistical challenges, one of which is to determine which homes should each enumerator visit. This is known as the dwelling segmentation problem, which usually involves certain constraints on the assigned route of each enumerator. During the 2010 National Census in Argentina, a solution for this problem based on integer linear programming was successfully applied in the Province of Buenos Aires. This work discusses the proposed solution, identifies several problems and develops alternative mechanisms for correcting them, getting even more satisfactory solutions. Moreover, new approaches for the problem are suggested and the economic impact is analyzed, getting a potential reduction of 6.96% of the total payment of the enumerators, compared to the original solution. These improvements, due to the way of finding feasible solutions, have not worsened the quality of the solutions found in comparison with the original problem, making it worthwhile to be implemented.
Fil: Delle Donne, Diego Andrés. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
Fil: Fernández Slezak, Florencia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina
IV Congreso de Matemática Aplicada, Computacional e Industrial
Buenos Aires
Argentina
Universidad Tecnológica Nacional
Asociación Argentina de Matemática Aplicada, Computacional e Industrial - Materia
-
INTEGER LINEAR PROGRAMMING
POPULATION CENSUS
DWELLING SEGMENTATION - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/271455
Ver los metadatos del registro completo
id |
CONICETDig_c850fd54fa801f6e179ec067e874159c |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/271455 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of StudyDelle Donne, Diego AndrésDuran, Guillermo AlfredoFernández Slezak, FlorenciaINTEGER LINEAR PROGRAMMINGPOPULATION CENSUSDWELLING SEGMENTATIONhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1https://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Planning a population census involves several logistical challenges, one of which is to determine which homes should each enumerator visit. This is known as the dwelling segmentation problem, which usually involves certain constraints on the assigned route of each enumerator. During the 2010 National Census in Argentina, a solution for this problem based on integer linear programming was successfully applied in the Province of Buenos Aires. This work discusses the proposed solution, identifies several problems and develops alternative mechanisms for correcting them, getting even more satisfactory solutions. Moreover, new approaches for the problem are suggested and the economic impact is analyzed, getting a potential reduction of 6.96% of the total payment of the enumerators, compared to the original solution. These improvements, due to the way of finding feasible solutions, have not worsened the quality of the solutions found in comparison with the original problem, making it worthwhile to be implemented.Fil: Delle Donne, Diego Andrés. Universidad Nacional de General Sarmiento. Instituto de Ciencias; ArgentinaFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaFil: Fernández Slezak, Florencia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; ArgentinaIV Congreso de Matemática Aplicada, Computacional e IndustrialBuenos AiresArgentinaUniversidad Tecnológica NacionalAsociación Argentina de Matemática Aplicada, Computacional e IndustrialAsociación Argentina de Matemática Aplicada, Computacional e Industrial2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/271455Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study; IV Congreso de Matemática Aplicada, Computacional e Industrial; Buenos Aires; Argentina; 2013; 255-2582314-3282CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://asamaci.org.ar/revista-maci/info:eu-repo/semantics/altIdentifier/url/https://asamaci.org.ar/wp-content/uploads/2021/06/MACI-Vol-4-2013.pdfNacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:30:14Zoai:ri.conicet.gov.ar:11336/271455instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:30:14.75CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
title |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
spellingShingle |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study Delle Donne, Diego Andrés INTEGER LINEAR PROGRAMMING POPULATION CENSUS DWELLING SEGMENTATION |
title_short |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
title_full |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
title_fullStr |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
title_full_unstemmed |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
title_sort |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study |
dc.creator.none.fl_str_mv |
Delle Donne, Diego Andrés Duran, Guillermo Alfredo Fernández Slezak, Florencia |
author |
Delle Donne, Diego Andrés |
author_facet |
Delle Donne, Diego Andrés Duran, Guillermo Alfredo Fernández Slezak, Florencia |
author_role |
author |
author2 |
Duran, Guillermo Alfredo Fernández Slezak, Florencia |
author2_role |
author author |
dc.subject.none.fl_str_mv |
INTEGER LINEAR PROGRAMMING POPULATION CENSUS DWELLING SEGMENTATION |
topic |
INTEGER LINEAR PROGRAMMING POPULATION CENSUS DWELLING SEGMENTATION |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
Planning a population census involves several logistical challenges, one of which is to determine which homes should each enumerator visit. This is known as the dwelling segmentation problem, which usually involves certain constraints on the assigned route of each enumerator. During the 2010 National Census in Argentina, a solution for this problem based on integer linear programming was successfully applied in the Province of Buenos Aires. This work discusses the proposed solution, identifies several problems and develops alternative mechanisms for correcting them, getting even more satisfactory solutions. Moreover, new approaches for the problem are suggested and the economic impact is analyzed, getting a potential reduction of 6.96% of the total payment of the enumerators, compared to the original solution. These improvements, due to the way of finding feasible solutions, have not worsened the quality of the solutions found in comparison with the original problem, making it worthwhile to be implemented. Fil: Delle Donne, Diego Andrés. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina Fil: Fernández Slezak, Florencia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina IV Congreso de Matemática Aplicada, Computacional e Industrial Buenos Aires Argentina Universidad Tecnológica Nacional Asociación Argentina de Matemática Aplicada, Computacional e Industrial |
description |
Planning a population census involves several logistical challenges, one of which is to determine which homes should each enumerator visit. This is known as the dwelling segmentation problem, which usually involves certain constraints on the assigned route of each enumerator. During the 2010 National Census in Argentina, a solution for this problem based on integer linear programming was successfully applied in the Province of Buenos Aires. This work discusses the proposed solution, identifies several problems and develops alternative mechanisms for correcting them, getting even more satisfactory solutions. Moreover, new approaches for the problem are suggested and the economic impact is analyzed, getting a potential reduction of 6.96% of the total payment of the enumerators, compared to the original solution. These improvements, due to the way of finding feasible solutions, have not worsened the quality of the solutions found in comparison with the original problem, making it worthwhile to be implemented. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject Congreso Journal http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
status_str |
publishedVersion |
format |
conferenceObject |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/271455 Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study; IV Congreso de Matemática Aplicada, Computacional e Industrial; Buenos Aires; Argentina; 2013; 255-258 2314-3282 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/271455 |
identifier_str_mv |
Mathematical Programming for Automatic Dwelling Segmentation : The 2010 Argentinian Census in Buenos Aires Province as a Case of Study; IV Congreso de Matemática Aplicada, Computacional e Industrial; Buenos Aires; Argentina; 2013; 255-258 2314-3282 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/https://asamaci.org.ar/revista-maci/ info:eu-repo/semantics/altIdentifier/url/https://asamaci.org.ar/wp-content/uploads/2021/06/MACI-Vol-4-2013.pdf |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.coverage.none.fl_str_mv |
Nacional |
dc.publisher.none.fl_str_mv |
Asociación Argentina de Matemática Aplicada, Computacional e Industrial |
publisher.none.fl_str_mv |
Asociación Argentina de Matemática Aplicada, Computacional e Industrial |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844614310492372992 |
score |
13.070432 |