Publication details
Decomposition, reformulation, and diving in university course timetabling
| Basic information | |
|---|---|
| Original title: | Decomposition, reformulation, and diving in university course timetabling |
| Authors: | Edmund K. Burke, Jakub Mareček, Andrew J. Parkes, Hana Rudová |
| Further information | |
|---|---|
| Citation: | BURKE, Edmund K.  - MAREČEK, Jakub - PARKES, Andrew J. - RUDOVÁ, Hana. Decomposition, reformulation, and diving in university course timetabling. Computers & Operations Research, Amsterdam, Elsevier, The Nederlands. ISSN 0305-0548, 2010, vol. 37, no. 3, pp. 582-597. |
| Original language: | English |
| Field: | Informatika |
| WWW: |  URL, DOI |
| Type: | Article in Periodical |
| Keywords: | Integer programming; Decomposition; Reformulation; Diving; Heuristic; Metaheuristic; University Course Timetabling; Soft Constraints |
In many real-life optimisation problems, there are multiple interacting components in a solution. This paper studies an approach to such problems, which can be thought of as multiphase exploitation of multiple objective-/value-restricted submodels. In this approach, only one computationally difficult component of a problem and the associated subset of objectives is considered at first. This produces partial solutions, which define interesting neighbourhoods in the search space of the complete problem. Our study is performed on a university course timetabling problem used in the 2007 International Timetabling Competition, also known as the Udine Course Timetabling Problem. Integer programming formulations for all subproblems are given and evaluated using ILOG CPLEX 11.
Related projects:
