Benchmarking project for (High) School Timetabling

Benchmarking project for (High) School Timetabling

The research in (High) School Timetabling lacks the availability of exchangeable benchmarks in a uniform format. For this reason a group of researchers agreed on an xml-standard to exchange their datasets. At this moment there are around 25 datasets available. We reported on this project in the PATAT conferences of 2008 and 2010 (page 347). See also the publications in Annals of OR 2012, Volume 194, Number 1, pp. 385-397, and Annals of OR (to appear, online).

Available are datasets in XHSTT format, an evaluator for instances (by Jeff Kingston) and solutions in XHSTT, and a classification (by Nelishia Pillay) of high school timetabling.

From October 1, 2011 to May 1, 2012 the third international timetabling competition is running. It is devoted to high school timetabling, and uses the format XHSTT and datasets on these pages.