@inbook{205f730a14514b06b66fc5dcea465a24,
title = "Applying column generation to machine scheduling",
abstract = "The goal of a scheduling problem is to find out when each task must be performed and by which machine such that an optimal solution is obtained. Especially when the main problem is to divide the jobs over the machines, column generation turns out to be very successful. Next to a number of these 'partitioning' problems, we shall discuss a number of other problems that have successfully been tackled by a column generation approach.",
keywords = "Wiskunde en Informatica (WIIN), Schedule Problem, Completion Time, Linear Programming Relaxation, Price Problem, Partial Schedule",
author = "{van den Akker}, J.M. and J.A. Hoogeveen and {van de Velde}, S.L.",
note = "cgbook2005",
year = "2005",
doi = "10.1007/0-387-25486-2_11",
language = "English",
isbn = "0387254854",
series = "Gerad",
publisher = "Springer",
pages = "303--330",
editor = "G. Desaulniers and J. Desrosiers and M.M. Solomon",
booktitle = "Column Generation",
}