Simulated Annealing Cooling Schedules for the School Timetabling Problem

Abstract

This paper describes the use of simulated annealing (SA) for solving the school timeta-bling problem and compares the performance of six different SA cooling schedules: the basic geometric cooling schedule, a scheme which uses two cooling rates, and four schemes which allow reheating as well as cooling. The first two of these reheating schemes are variants of the basic geometric cooling schedule. The third and fourth re-heating schemes incorporate a method to compute the temperature that is used as the re-heating point. Extensive computational results, which are performed and described, show that the fourth reheating scheme produces consistently better quality solutions in less time than the solutions produced by the other schemes.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 120 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.