Please use this identifier to cite or link to this item: http://cris.teiep.gr/jspui/handle/123456789/1301
Title: Distributed scatter search for the examination timetabling problem
Authors: 
Keywords: Scheduling--Computer programs
Issue Date: Aug-2010
Abstract: Examination Timetabling for Universities is a problem with significant practical importance. It belongs to the general class of educational timetabling problems and has been exposed to numerous approaches for solving it. We propose a parallel/distributed solution which is based on the metaheuristic method Scatter Search combined with Path Relinking in an attempt to diversify the search procedure by producing promising new timetables. Our approach improves on the best publicly available results for the datasets of ITC2007 (International Timetabling Competition 2007-2008). The constraint of limited execution time that was imposed by ITC2007 was disregarded in an effort to pursue the best values our approach could reach. We consider this specific examination timetabling problem as a “test bed” for timetabling problems in general and we expect to provide insight for developing effective solution processes for other practical scheduling problems.
Description: http://doc.utwente.nl/75057/1/PATAT10_Proceedings.pdf#page=225
URI: http://cris.teiep.gr/jspui/handle/123456789/1301
ISBN: 08-538-9973-3
Appears in Collections:Δημοσιεύσεις σε Συνέδρια

Files in This Item:
There are no files associated with this item.


Items in CRIS are protected by copyright, with all rights reserved, unless otherwise indicated.