Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Facultad de Ingeniería Universidad de Antioquia
Print version ISSN 0120-6230On-line version ISSN 2422-2844
Abstract
MAYA, Pablo Andrés. Column Generation Algorithm: A revision from its application to the Student Assignation Proble. Rev.fac.ing.univ. Antioquia [online]. 2008, n.46, pp.145-157. ISSN 0120-6230.
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 workpointed out how the CGA could be used within a general Branch and Price procedure to solve problems with additional constrains.
Keywords : Column generation algorithm; assignment problem; branch and price algorithm.