Multi-neighbourhood Local Search with Application to Course Timetabling

Abstract

A recent trend in local search concerns the exploitation of several different neighbourhood functions so as to increase the ability of the algorithm to navigate the search space. In this work we investigate the use of local search techniques based on various combinations of neighbourhood functions, and we apply it to a timetabling problem. In particular, we… (More)
DOI: 10.1007/978-3-540-45157-0_17

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Gaspero2002MultineighbourhoodLS, title={Multi-neighbourhood Local Search with Application to Course Timetabling}, author={Luca Di Gaspero and Andrea Schaerf}, booktitle={PATAT}, year={2002} }