Conference paper Open Access

A two-stage heuristic for the university course timetabling problem

Máté Pintér; Balázs Dávid

This paper presents a two-stage solution method for the curriculum-based university course timetabling problem. First, an initial solution is created using a recursive search algorithm, then its quality is improved with a local search heuristic. This method utilizes a tabu list of forbidden transformations, as well as a destructive step at the end of each iteration. The algorithm is tested on datasets of the 2007 International Timetabling Competition.

Pages 27-30
Files (377.8 kB)
Name Size
A two-stage heuristic.pdf
md5:6a9ef24d369a4ad3df310e7faecc5f12 		377.8 kB Download
29
16
views
downloads
Views 29
Downloads 16
Data volume 6.0 MB
Unique views 28
Unique downloads 15
More info on how stats are collected.
Indexed in
Publication date:
October 10, 2019
DOI:
10.26493/978-961-7055-82-5

Zenodo DOI Badge

DOI 

10.26493/978-961-7055-82-5

Markdown 

[![DOI](https://zenodo.org/badge/DOI/10.26493/978-961-7055-82-5.svg)](https://doi.org/10.26493/978-961-7055-82-5)

reStructedText 

.. image:: https://zenodo.org/badge/DOI/10.26493/978-961-7055-82-5.svg
   :target: https://doi.org/10.26493/978-961-7055-82-5

HTML 

<a href="https://doi.org/10.26493/978-961-7055-82-5"><img src="https://zenodo.org/badge/DOI/10.26493/978-961-7055-82-5.svg" alt="DOI"></a>

Image URL 

https://zenodo.org/badge/DOI/10.26493/978-961-7055-82-5.svg

Target URL 

https://doi.org/10.26493/978-961-7055-82-5

Keyword(s):
University course timetabling Local search Heuristic
Grants:
European Commission:
  • InnoRenew CoE - Renewable materials and healthy environments research and innovation centre of excellence (739574)
Alternate identifiers:
  • 978-961-7055-82-5 (ISBN)
Communities:
License (for files):
Creative Commons Attribution 4.0 International

Share

Cite as

Export