Mathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tender
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
La 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.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2023
Keywords
Sector público, Alimentación escolar, Diseño territorial, Programación lineal, K-means, Licitaciones combinatoriales