Multi-neighbourhood Local Search with Application to Course Timetabling

@inproceedings{Gaspero2002MultineighbourhoodLS,
  title={Multi-neighbourhood Local Search with Application to Course Timetabling},
  author={Luca Di Gaspero and Andrea Schaerf},
  booktitle={PATAT},
  year={2002}
}
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 propose a set of generic operators that automatically compose neighbourhood functions, giving rise to more complex ones. In the exploration… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
62 Extracted Citations
17 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 62 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 17 references

editors

  • E. Burke, W. Erber
  • Proc. of the 3rd Int. Conf. on the Practice and…
  • 2000
1 Excerpt

An introduction to variable neighbourhood search

  • P. Hansen, N. Mladenović
  • In S. Voß, S. Martello, I.H. Osman, and C…
  • 1999
3 Excerpts

Local Search in Combinatorial Optimization

  • Emile Aarts, Jan Karel Lenstra
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…