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

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...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2007
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/8142
Acceso en línea:
https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841
https://noesis.uis.edu.co/handle/20.500.14071/8142
Palabra clave:
Assignment Problem
column generation
branch and price
auction algorithm
Problema de Asignación
generación de columnas
blgoritmo de subastas
branch and price
Rights
openAccess
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_600872f0327390edd7b5164940785324
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/8142
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)2007-05-282022-03-14T20:29:24Z2022-03-14T20:29:24Zhttps://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841https://noesis.uis.edu.co/handle/20.500.14071/8142The 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 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.application/pdfspaUniversidad Industrial de Santanderhttps://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841/2219REVISTA UIS ENGENHARIAS; v. 6 n. 1 (2007): Revista UIS Ingenierías; 35-45Revista UIS Ingenierías; Vol. 6 Núm. 1 (2007): Revista UIS Ingenierías; 35-45Revista UIS Ingenierías; Vol. 6 No. 1 (2007): Revista UIS Ingenierías; 35-452145-84561657-4583Assignment Problemcolumn generationbranch and priceauction algorithmProblema de Asignacióngeneración de columnasblgoritmo de subastasbranch and priceStudy of models of support for the process of assignment of school spaces in the public education system of the capital districtEstudio de modelos de apoyo al proceso de asignación de cupos escolares en el sistema de educación pública del distrito capitalinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_2df8fbb1Maya Duque, Pablo Andrés20.500.14071/8142oai:noesis.uis.edu.co:20.500.14071/81422022-03-16 12:40:13.308metadata.onlyhttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co
dc.title.en-US.fl_str_mv Study of models of support for the process of assignment of school spaces in the public education system of the capital district
dc.title.es-ES.fl_str_mv Estudio de modelos de apoyo al proceso de asignación de cupos escolares en el sistema de educación pública del distrito capital
title Study of models of support for the process of assignment of school spaces in the public education system of the capital district
spellingShingle Study of models of support for the process of assignment of school spaces in the public education system of the capital district
Assignment Problem
column generation
branch and price
auction algorithm
Problema de Asignación
generación de columnas
blgoritmo de subastas
branch and price
title_short Study of models of support for the process of assignment of school spaces in the public education system of the capital district
title_full Study of models of support for the process of assignment of school spaces in the public education system of the capital district
title_fullStr Study of models of support for the process of assignment of school spaces in the public education system of the capital district
title_full_unstemmed Study of models of support for the process of assignment of school spaces in the public education system of the capital district
title_sort Study of models of support for the process of assignment of school spaces in the public education system of the capital district
dc.subject.en-US.fl_str_mv Assignment Problem
column generation
branch and price
auction algorithm
topic Assignment Problem
column generation
branch and price
auction algorithm
Problema de Asignación
generación de columnas
blgoritmo de subastas
branch and price
dc.subject.es-ES.fl_str_mv Problema de Asignación
generación de columnas
blgoritmo de subastas
branch and price
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.
publishDate 2007
dc.date.accessioned.none.fl_str_mv 2022-03-14T20:29:24Z
dc.date.available.none.fl_str_mv 2022-03-14T20:29:24Z
dc.date.none.fl_str_mv 2007-05-28
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.identifier.none.fl_str_mv https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/8142
url https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841
https://noesis.uis.edu.co/handle/20.500.14071/8142
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.uis.edu.co/index.php/revistauisingenierias/article/view/1841/2219
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.es-ES.fl_str_mv Universidad Industrial de Santander
dc.source.pt-BR.fl_str_mv REVISTA UIS ENGENHARIAS; v. 6 n. 1 (2007): Revista UIS Ingenierías; 35-45
dc.source.es-ES.fl_str_mv Revista UIS Ingenierías; Vol. 6 Núm. 1 (2007): Revista UIS Ingenierías; 35-45
dc.source.en-US.fl_str_mv Revista UIS Ingenierías; Vol. 6 No. 1 (2007): Revista UIS Ingenierías; 35-45
dc.source.none.fl_str_mv 2145-8456
1657-4583
institution Universidad Industrial de Santander
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1814095184503242752

Publicaciones similares