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...
- 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)
| Summary: | 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. |
|---|