Study of models of support for the process of assignment of school spaces in the public education system of the capital district Estudio de modelos de apoyo al proceso de asignación de cupos escolares en el sistema de educación pública del distrito capital

dc.creator Maya Duque, Pablo Andrés
dc.date 2007-05-28
dc.date.accessioned 2022-03-14T20:29:24Z
dc.date.available 2022-03-14T20:29:24Z
dc.description The assignation of new students to schools could be considered a problem into the process that manages the studentplaces at the Bogotá educational system. 1t is possible to model that problem like an assignation with similar objects,the solutions of this problem increase in complexity when consider the large number of students and other additionalrestrictions. This Document explores two strategies to approach the student assignation problem, which differ trom thecurrent "greedy" algorithm that is used into the assignation process. Initially a Branch and Price algorithm is discussedwhich presents convergence problems, and then the Auction Algorithm is studied. en-US
dc.description En el proceso de asignación de cupos escolares, en los colegios públicos del distrito de Bogota, es posible identificarcomo una situación problemática la asignación de cupos a los estudiantes que ingresan nuevos al sistema de educaciónpública. Dicha asignación puede modelarse de manera similar a un problema de asignación con objetos repetidos, lasolución de este problema aumenta su complejidad al considerar el gran número de estudiantes que deben ser asignadosy la presencia de restricciones adicionales. Se discuten en este documento estrategias de solución al problema deoptimización inherente a la asignación de cupos, que se distancian del enfoque greedy que rige el procedimiento desolución actual. Inicialmente se discute el algoritmo de generación de columnas, específicamente el algoritmo Branchand-Price. Dadas las dificultades en la convergencia de este algoritmo se estudia el algoritmo de Subastas. Para cadauna de las estrategias discutidas se describen los aspectos mas importantes, se presentan los aspectos más relevantesde su implementación y por ultimo se plantea la forma como podrían incorporarse dentro del proceso de asignaciónque actualmente se ejecuta. es-ES
dc.format application/pdf
dc.identifier https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841
dc.identifier.uri https://noesis.uis.edu.co/handle/20.500.14071/8142
dc.language spa
dc.publisher Universidad Industrial de Santander es-ES
dc.relation https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841/2219
dc.source REVISTA UIS ENGENHARIAS; v. 6 n. 1 (2007): Revista UIS Ingenierías; 35-45 pt-BR
dc.source Revista UIS Ingenierías; Vol. 6 Núm. 1 (2007): Revista UIS Ingenierías; 35-45 es-ES
dc.source Revista UIS Ingenierías; Vol. 6 No. 1 (2007): Revista UIS Ingenierías; 35-45 en-US
dc.source 2145-8456
dc.source 1657-4583
dc.subject Assignment Problem en-US
dc.subject column generation en-US
dc.subject branch and price en-US
dc.subject auction algorithm en-US
dc.subject Problema de Asignación es-ES
dc.subject generación de columnas es-ES
dc.subject blgoritmo de subastas es-ES
dc.subject branch and price es-ES
dc.title Study of models of support for the process of assignment of school spaces in the public education system of the capital district en-US
dc.title Estudio de modelos de apoyo al proceso de asignación de cupos escolares en el sistema de educación pública del distrito capital es-ES
dc.type info:eu-repo/semantics/article
dc.type info:eu-repo/semantics/publishedVersion
dspace.entity.type
Files