PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Local Optimization Applied to a Volunteer Timetabling Problem
Matej Borovinsek and Janez Žerovnik
In: SOR '05 : Proceedings of the 8th International Symposium on Operational Research (2005) Slovenian Society Informatika , Ljubljana , pp. 57-62. ISBN 961616520-8

Abstract

The time table assembly is problem in which the feasibility of solutions involves solution of a graph coloring problem while the quality of solution is obtained by optimization of a fitness function. In this paper the time table assembly was done using the method of local optimization. For this purpose a special fitness function was developed with regard to the soft constraints of the particular problem.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1371
Deposited By:Janez Žerovnik
Deposited On:28 November 2005