Mathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tender

Simple item page
dc.catalogadorvmv/pva
dc.contributor.advisorCataldo Cornejo, Alejandro
dc.contributor.authorConsolo, Micaela Guadalupe
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2023-09-26T19:47:36Z
dc.date.available2023-09-26T19:47:36Z
dc.date.issued2023
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2023
dc.description.abstractLa investigación se enmarca en un problema de districting de entrega de servicios, en donde un territorio debe ser diseñado de tal manera de que se optimicen los recursos en una licitación de servicio de entrega de comida. Para lo anterior se diseñó un enfoque de solución en etapas. En la primera etapa a partir de algoritmos de K-means se determina la división óptima del territorio. En la segunda etapa se adapta una heurística propuesta por Kong et al. (2019), en donde se eligen los centroides de los distritos en base a criterios de balance y compacidad. En la tercera etapa se implementa una heurística para fijar variables de asignación y así disminuir la dimensionalidad del problema. Finalmente, en la cuarta etapa se elabora un modelo de programación entera mixto, el cual, en base a un indicador construido del nivel de atractividad, asigna las unidades básicas a los distintos distritos preestablecidos, buscando que los distritos sean similares en términos de atractividad y a la vez lo más compacto posibles. El enfoque de solución fue aplicado de cuatro maneras distintas a la licitación del Programa de Alimentación Escolar (PAE) de la Junta Nacional de Auxilio Escolar y Becas (JUNAEB), organismo de la administración del Estado de Chile encargado de facilitar la incorporación y permanencia en el sistema educacional de niños y jóvenes en condición de vulnerabilidad. Respecto a la situación actual nacional del PAE, las cuatro políticas entregaron mejoras porcentuales entre 33.01% y 53.79% en términos de la desviación estándar del balance de atractividad entre los distritos, y 8.54% y 21.16% en términos de la desviación estándar de compacidad entre los distritos.
dc.fechaingreso.objetodigital2023-09-26
dc.format.extentxiii, 81 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/74710
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/74710
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/74710
dc.information.autorucEscuela de ingeniería ; Cataldo Cornejo, Alejandro ; S/I ; 191734
dc.information.autorucEscuela de ingeniería ; Consolo, Micaela Guadalupe ; S/I ; 1026276
dc.language.isoes
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectSector públicoes_ES
dc.subjectAlimentación escolares_ES
dc.subjectDiseño territoriales_ES
dc.subjectProgramación lineales_ES
dc.subjectK-meanses_ES
dc.subjectLicitaciones combinatorialeses_ES
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.subject.ods04 Quality education
dc.subject.ods01 No poverty
dc.subject.odspa04 Educación de calidad
dc.subject.odspa01 Fin de la pobreza
dc.titleMathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tenderes_ES
dc.typetesis de maestría
sipa.codpersvinculados191734
sipa.codpersvinculados1026276
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_MGConsolo_Firma Final.pdf
Size:
1.4 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster