Study of models of support for the process of assignment of school spaces in the public education system of the capital district

Simple item page
dc.creatorMaya Duque, Pablo Andrés
dc.date2007-05-28
dc.date.accessioned2022-03-14T20:29:24Z
dc.date.available2022-03-14T20:29:24Z
dc.descriptionThe 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.descriptionEn 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.formatapplication/pdf
dc.identifierhttps://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/8142
dc.languagespa
dc.publisherUniversidad Industrial de Santanderes-ES
dc.relationhttps://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841/2219
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.sourceREVISTA UIS ENGENHARIAS; v. 6 n. 1 (2007): Revista UIS Ingenierías; 35-45pt-BR
dc.sourceRevista UIS Ingenierías; Vol. 6 Núm. 1 (2007): Revista UIS Ingenierías; 35-45es-ES
dc.sourceRevista UIS Ingenierías; Vol. 6 No. 1 (2007): Revista UIS Ingenierías; 35-45en-US
dc.source2145-8456
dc.source1657-4583
dc.subjectAssignment Problemen-US
dc.subjectcolumn generationen-US
dc.subjectbranch and priceen-US
dc.subjectauction algorithmen-US
dc.subjectProblema de Asignaciónes-ES
dc.subjectgeneración de columnases-ES
dc.subjectblgoritmo de subastases-ES
dc.subjectbranch and pricees-ES
dc.titleStudy of models of support for the process of assignment of school spaces in the public education system of the capital districten-US
dc.titleEstudio de modelos de apoyo al proceso de asignación de cupos escolares en el sistema de educación pública del distrito capitales-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dspace.entity.type
Files
Collections
Revista UIS Ingenierías