A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem

  title={A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem},
  author={Olivia Rossi-Doria and M. Sampels and M. Birattari and Marco Chiarandini and M. Dorigo and L. Gambardella and Joshua D. Knowles and M. Manfrin and M. Mastrolilli and B. Paechter and L. Paquete and T. St{\"u}tzle},
  • Olivia Rossi-Doria, M. Sampels, +9 authors T. Stützle
  • Published in PATAT 2002
  • Computer Science, Mathematics
  • The main goal of this paper is to attempt an unbiased comparison of the performance of straightforward implementations of five different metaheuristics on a university course timetabling problem. In particular, the metaheuristics under consideration are Evolutionary Algorithms, Ant Colony Optimization, Iterated Local Search, Simulated Annealing, and Tabu Search. To attempt fairness, the implementations of all the algorithms use a common solution representation, and a common neighbourhood… CONTINUE READING
    197 Citations
    Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art
    • 188
    • PDF
    Experimental Evaluation of Course Timetabling Algorithms
    • 17
    • PDF
    International timetabling competition: A hybrid approach
    • 14
    • PDF
    The ParMetaOpt experience: performance of parallel metaheuristics on scheduling optimization
    • 2
    • PDF
    Case-based selection of initialisation heuristics for metaheuristic examination timetabling
    • 44
    Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem
    • 31
    • Highly Influenced
    • PDF
    Selecting quality initial random seed for metaheuristic pproaches: a case of timetabling problem
    • 4
    • Highly Influenced
    • PDF


    A Survey of Automated Timetabling
    • Andrea Schaerf
    • Engineering, Computer Science
    • Artificial Intelligence Review
    • 2004
    • 709
    • PDF
    Iterated Local Search
    • 1,305
    Ant system: optimization by a colony of cooperating agents
    • 10,412
    • PDF