Algoritmo de Generación de Columnas : Una revisión desde su aplicación al problema de asignación de cupos escolares
RESUMEN: El algoritmo de generación de columnas (GC) se cita usualmente como alternativa para la solución de problemas de optimización de gran escala; este artículo aborda la presentación de dicho algoritmo en el contexto de la asignación de cupos escolares en el sistema de educación pública del dis...
- Autores:
-
Maya Duque, Pablo Andrés
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2008
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/4950
- Acceso en línea:
- http://hdl.handle.net/10495/4950
- Palabra clave:
- Algoritmo de generación de columnas
Algoritmos
Algoritmo Branch and Price
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc-sa/2.5/co/
| Summary: | RESUMEN: El algoritmo de generación de columnas (GC) se cita usualmente como alternativa para la solución de problemas de optimización de gran escala; este artículo aborda la presentación de dicho algoritmo en el contexto de la asignación de cupos escolares en el sistema de educación pública del distrito de Bogotá. Se discuten algunas de las falencias evidenciadas en la puesta en práctica del algoritmo, presentando estrategias para enfrentarlas. Se ilustra además, la forma como la generación de columnas se acopla dentro del algoritmo Branch and Price para dar solución a problemas de mayor complejidad. |
|---|