Search space sampling by simulated annealing for identifying robust solutions in course timetabling

Warning The system is temporarily closed to updates for reporting purpose.

Akkan, Can and Gulcu, Ayla and Kuş, Zeki (2020) Search space sampling by simulated annealing for identifying robust solutions in course timetabling. In: IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK

Full text not available from this repository. (Request a copy)

Abstract

For many combinatorial optimization problems, it is important to identify solutions that can be repaired without degrading solution quality in case changes in the data associated with the constraints make the initial solution infeasible, while ensuring that the new solution is not too different from the initial one. We propose a novel approach for finding such robust solutions based on a sample of solutions picked from the search space traversed by a simulated annealing algorithm. The sampled solutions are used to form a network of solutions. To explore the practical performance of this approach, we solve the widely studied curriculum-based course timetabling problem of the International Timetabling Competition 2007. With these benchmark instances, and sets of randomly generated disruption scenarios, we analyze the performance of some network-based estimators and show that the diversity of its neighbors is a significant indicator of a solution's robustness.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: fitness landscape; flexibility; robustness; simulated annealing; timetabling
Divisions: Sabancı Business School
Depositing User: Can Akkan
Date Deposited: 04 Aug 2023 13:11
Last Modified: 04 Aug 2023 13:11
URI: https://research.sabanciuniv.edu/id/eprint/46892

Actions (login required)

View Item
View Item