@techreport{TR-IC-07-06,
  number = {IC-07-06},
  author = {Arnaldo Vieira Moura and Rafael Augusto Scaraficci},
  title = {A {GRASP} Strategy for a More Constrained
           School Timetabling Problem},
  month = {February},
  year = {2007}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In English, 18 pages.
    \par\selectlanguage{english}\textbf{Abstract}
       This work treats a typical Brazilian school timetabling
       problem, that consists of scheduling a set of lectures and
       teachers in a prefixed period of time, satisfying a set of
       operational requirements. We applied a basic GRASP heuristic,
       followed by a path-relinking improvement. The algorithms use a
       local search procedure that interleaves two types of movements
       and a path-relinking strategy that is enhanced with a local
       search procedure. They were tested with real instances and
       proved to be good approaches to treat this problem. Although
       some restrictions are specific to the Brazilian educational
       institutions, the same ideas can inspire similar approaches for
       solving the school timetabling problem in other situations.
  }
}