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.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )