An LP-based heuristic for the post enrolment course timetabling problem of the ITC

John van den Broek, Cor Hurkens

Research output: Contribution to conference › Paper › Academic

5 Downloads (Pure)

Abstract

We present a deterministic heuristic for the post enrolment course timetabling problem of the ITC. The heuristic is based on an LP-solution constructed with column generation. We get an integer solution by fixing a column one at a time. Our results are compared with the results of the five finalists.

Original languageEnglish
Number of pages4
Publication statusPublished - 1 Jan 2008
Event7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008) - Montreal, Canada
Duration: 18 Aug 2008 → 22 Aug 2008

Conference

Conference7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008)
Abbreviated titlePATAT2008
CountryCanada
CityMontreal
Period18/08/08 → 22/08/08

Cite this

van den Broek, J., & Hurkens, C. (2008). An LP-based heuristic for the post enrolment course timetabling problem of the ITC. Paper presented at 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), Montreal, Canada.
van den Broek, John ; Hurkens, Cor. / An LP-based heuristic for the post enrolment course timetabling problem of the ITC. Paper presented at 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), Montreal, Canada.4 p.
@conference{93fad77fd1574b25b85449c37ec7c776,
title = "An LP-based heuristic for the post enrolment course timetabling problem of the ITC",
abstract = "We present a deterministic heuristic for the post enrolment course timetabling problem of the ITC. The heuristic is based on an LP-solution constructed with column generation. We get an integer solution by fixing a column one at a time. Our results are compared with the results of the five finalists.",
author = "{van den Broek}, John and Cor Hurkens",
year = "2008",
month = "1",
day = "1",
language = "English",
note = "7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), PATAT2008 ; Conference date: 18-08-2008 Through 22-08-2008",

}

van den Broek, J & Hurkens, C 2008, 'An LP-based heuristic for the post enrolment course timetabling problem of the ITC' Paper presented at 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), Montreal, Canada, 18/08/08 - 22/08/08, .

An LP-based heuristic for the post enrolment course timetabling problem of the ITC. / van den Broek, John; Hurkens, Cor.

2008. Paper presented at 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), Montreal, Canada.

Research output: Contribution to conference › Paper › Academic

TY - CONF

T1 - An LP-based heuristic for the post enrolment course timetabling problem of the ITC

AU - van den Broek, John

AU - Hurkens, Cor

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We present a deterministic heuristic for the post enrolment course timetabling problem of the ITC. The heuristic is based on an LP-solution constructed with column generation. We get an integer solution by fixing a column one at a time. Our results are compared with the results of the five finalists.

AB - We present a deterministic heuristic for the post enrolment course timetabling problem of the ITC. The heuristic is based on an LP-solution constructed with column generation. We get an integer solution by fixing a column one at a time. Our results are compared with the results of the five finalists.

UR - http://www.scopus.com/inward/record.url?scp=85067198341&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85067198341

ER -

van den Broek J, Hurkens C. An LP-based heuristic for the post enrolment course timetabling problem of the ITC. 2008. Paper presented at 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008), Montreal, Canada.

Access to Document