Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10495/4950
Título : Algoritmo de Generación de Columnas : Una revisión desde su aplicación al problema de asignación de cupos escolares
Otros títulos : Column Generation Algorithm : A revision from its application to the Student Assignation Problem
Autor : Maya Duque, Pablo Andrés
Palabras clave : Algoritmo de generación de columnas
Algoritmos
Algoritmo Branch and Price
Fecha de publicación : 2008
Editorial : Universidad de Antioquia, Facultad de Ingeniería
Citación : P. A. Maya, "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, no. 46, pp. 145-157, 2008.
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.
Abstract : 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. Some 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.
URI : http://hdl.handle.net/10495/4950
ISSN : 01206230
24222844 E
Aparece en las colecciones: CIA (Centro de Investigaciones Ambientales y de Ingeniería)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
MayaPablo_2008_algoritmogeneracioncolumnas.pdfArtículo de Revista988 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

 


Gestión de T.I. /Sistema de Bibliotecas / Universidad de Antioquia / Cl. 67 Nº 53 - 108 - Bloque 8 Conmutador: 219 51 51- 219 51 40 comunicacionessistemadebibliotecas@udea.edu.co Medellín - Colombia