Algoritmo de Generación de Columnas: una revisión desde su aplicación al problema de asignación de cupos escolares
Título del documento: Algoritmo de Generación de Columnas: una revisión desde su aplicación al problema de asignación de cupos escolares
Revista: Revista Facultad de Ingeniería. Universidad de Antioquia
Base de datos: PERIÓDICA
Número de sistema: 000342748
ISSN: 0120-6230
Autores: 1
Instituciones: 1Universidad de Antioquia, Departamento de Ingeniería Industrial, Medellín, Antioquia. Colombia
Año:
Periodo: Dic
Número: 46
Paginación: 145-157
País: Colombia
Idioma: Español
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español 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
Resumen en inglés The Column Generation Algorithm (CGA) is commonly cited in the bibliography as alternative to solve large scale optimization problems. This article deals with the description of the GC algorithm in the context of the student assignation to the public schools. kSome of the weaknesses and shortcomings encountered in the implementation and application to a real problem are discussed and some strategies to sort it out are presented. This work pointed out how the CGA could be used within a general Branch and Price procedure to solve problems with additional constrains
Disciplinas: Ingeniería,
Matemáticas
Palabras clave: Ingeniería de control,
Matemáticas aplicadas,
Asignación de grupos,
Algoritmos,
Control escolar
Keyword: Engineering,
Mathematics,
Control engineering,
Applied mathematics,
Groups assignation,
Algorithms,
Scholar control
Texto completo: Texto completo (Ver PDF)