| Journal: | Revista Facultad de Ingeniería. Universidad de Antioquia |
| Database: | PERIÓDICA |
| System number: | 000342748 |
| ISSN: | 0120-6230 |
| Authors: | Maya, Pablo Andrés1 |
| Institutions: | 1Universidad de Antioquia, Departamento de Ingeniería Industrial, Medellín, Antioquia. Colombia |
| Year: | 2008 |
| Season: | Dic |
| Number: | 46 |
| Pages: | 145-157 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | 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 |
| English 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. 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 |
| Disciplines: | Ingeniería, Matemáticas |
| Keyword: | 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 |
| Full text: | Texto completo (Ver PDF) |
