Column Generation Algorithm: A revision from its application to the Student Assignation Problem

Autor:	Pablo Andrés Maya
Jazyk:	angličtina
Rok vydání:	2013
Předmět:	Column generation algorithm assignment problem branch and price algorithm Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Revista Facultad de Ingeniería Universidad de Antioquia, Iss 46 (2013)
Druh dokumentu:	article
ISSN:	0120-6230 2422-2844
DOI:	10.17533/udea.redin.17937
Popis:	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 wea�nesses 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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/c667fab79820436889331a48d94a2b87 Zobrazit plný text záznamu View record in DOAJ