Journal ArticleDOI
Conference Seminar Timetabling
Richard W. Eglese,Graham K. Rand +1 more
Reads0
Chats0
TLDR
A heuristic method, incorporating an annealing algorithm, is developed to help the organizers timetable similar conferences in the future.Abstract:
Participants at a conference held in 1985 were asked to select seminars that they wished to attend, before the schedule of seminars was constructed The conference organizers were then faced with the problem of finding a timetable that would allow participants to attend the seminars they had chosen This interesting combinatorial optimization problem is investigated here A heuristic method, incorporating an annealing algorithm, is developed to help the organizers timetable similar conferences in the futureread more
Citations
More filters
Journal ArticleDOI
Simulated annealing: A tool for operational research
TL;DR: The Simulated Annealing algorithm and the physical analogy on which it is based are described and suggestions are made for ways to improve the performance of the algorithm by modifying the ‘pure’ SA approach.
Journal ArticleDOI
A Survey of Automated Timetabling
TL;DR: A large number of variants of the timetabling problem have been proposed in the literature, which differ from each other based on the type of institution involved (university or school) and the types of constraints as mentioned in this paper.
Journal ArticleDOI
A survey of simulated annealing as a tool for single and multiobjective optimization
Balram Suman,Prabhat Kumar +1 more
TL;DR: A comprehensive review of simulated annealing (SA)-based optimization algorithms, which solve single and multiobjective optimization problems, where a desired global minimum/maximum is hidden among many local minima/maxima.
Journal ArticleDOI
A survey of simulated annealing applications to operations research problems
TL;DR: This paper surveys the application of simulated annealing (SA) to operations research (OR) problems and concludes that SA is quite appropriate when the alternative solution method is based on enumeration.
Journal ArticleDOI
Operational Research in education
TL;DR: An overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions is provided.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI
Algorithms for the Assignment and Transportation Problems
TL;DR: In this paper, algorithms for the solution of the general assignment and transportation problems are presen, and the algorithm is generalized to one for the transportation problem.
Journal ArticleDOI
Convergence of an annealing algorithm
TL;DR: In this paper, it is shown that the annealing algorithm converges with probability arbitrarily close to 1, and that it is no better than a deterministic method. But it is also shown that there are cases where convergence takes exponentially long.
Journal ArticleDOI
An extension of the Munkres algorithm for the assignment problem to rectangular matrices
TL;DR: The assignment problem, together with Munkres proposed algorithm for its solution in square matrices, is presented and an extension of this algorithm which permits a solution for rectangular matrices is developed.