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

John van den Broek; Cor Hurkens

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

52 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 language	English
Number of pages	4
Publication status	Published - 1 Jan 2008
Event	7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008) - Montreal, Canada Duration: 18 Aug 2008 → 22 Aug 2008

Conference

Conference	7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008)
Abbreviated title	PATAT2008
Country/Territory	Canada
City	Montreal
Period	18/08/08 → 22/08/08

Access to Document

Publishers versionFinal published version, 83.5 KB

Cite this

@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 = jan,

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",

}

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 - https://www.scopus.com/pages/publications/85067198341

M3 - Paper

T2 - 7th International Conference on the Practice and Theory of Automated Timetabling, (PATAT 2008)

Y2 - 18 August 2008 through 22 August 2008

ER -

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

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this