Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería Universidad de Antioquia
versão impressa ISSN 0120-6230versão On-line ISSN 2422-2844
Resumo
MAYA, Pablo Andrés. Algoritmo de Generación de Columnas: Una revisión desde su aplicación al problema de asignación de cupos escolares. Rev.fac.ing.univ. Antioquia [online]. 2008, n.46, pp.145-157. ISSN 0120-6230.
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.
Palavras-chave : Algoritmo de generación de columnas; problema de asignación; algoritmo Branch and Price.