Results 1 - 10
of
431
A Survey of Automated Timetabling
, 1999
"... The timetabling problem consists in scheduling a sequence of lectures between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints of various types. A large number of variants of the timetabling problem have been proposed in the literature, which d ..."
Abstract
-
Cited by 196 (16 self)
- Add to MetaCart
The timetabling problem consists in scheduling a sequence of lectures between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints of various types. A large number of variants of the timetabling problem have been proposed in the literature, which
Recent Research Directions in Automated Timetabling
- ACCEPTED FOR PUBLICATION IN EUROPEAN JOURNAL OF OPERATIONAL RESEARCH – EJOR
, 2002
"... The aim of this paper is to give a brief introduction to some recent approaches to timetabling problems that have been developed or are under development in the Automated Scheduling, Optimisation and Planning Research Group (ASAP) at the University of Nottingham. We have concentrated upon university ..."
Abstract
-
Cited by 128 (42 self)
- Add to MetaCart
university timetabling but we believe that some of the methodologies that are described can be used for different timetabling problems such as employee timetabling, timetabling of sports fixtures, etc. The paper suggests a number of approaches and comprises three parts. Firstly, recent heuristic
Timetabling: Lectures
"... Effective data management is key to any organisation, particularly with the increasing availability of large and heterogeneous datasets (e.g. transactional, multimedia and geo-spatial data). A database is an organised collection of data, typically describing the activities of one or more organisatio ..."
Abstract
- Add to MetaCart
management, relational database design and a flavour of some advanced topics in current database research that deal with different kinds of data and organisational context. Lectures are structured into three main areas: (1) an introduction to databases, (2) the process of designing relational databases
A General View on Timetabling Problems
, 2002
"... When applying solution methods to different timetabling problems such as university timetabling, employee timetabling or school timetabling, always the same basic structure of the problem arises. We present an approach to generalize all timetabling problems, i.e. we describe the general structure of ..."
Abstract
-
Cited by 5 (3 self)
- Add to MetaCart
When applying solution methods to different timetabling problems such as university timetabling, employee timetabling or school timetabling, always the same basic structure of the problem arises. We present an approach to generalize all timetabling problems, i.e. we describe the general structure
The Complexity of Timetable Construction Problems
- In Burke and Ross [BR96
"... This paper shows that timetable construction is NP-complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems. A formal specification of the problem based on TTL, a timetable specification language, is given. Specificially, we show t ..."
Abstract
-
Cited by 41 (2 self)
- Add to MetaCart
This paper shows that timetable construction is NP-complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems. A formal specification of the problem based on TTL, a timetable specification language, is given. Specificially, we show
A comparison of the performance of different metaheuristics on the timetabling problem
- IN: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON PRACTICE AND THEORY OF AUTOMATED TIMETABLING (PATAT 2002
, 2002
"... ..."
Universal Method for Timetable Construction based on Evolutionary Approach
, 2006
"... Timetabling problems are often hard and timeconsuming to solve. Most of the methods of solving them concern only one problem instance or class. This paper describes a universal method for solving large, highly constrained timetabling problems from different domains. The solution is based on evoluti ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
Timetabling problems are often hard and timeconsuming to solve. Most of the methods of solving them concern only one problem instance or class. This paper describes a universal method for solving large, highly constrained timetabling problems from different domains. The solution is based
Evolutionary Algorithms for Timetable Problems
- ANNALES UMCS, SECTIO INFORMATICA
, 2003
"... The university course timetabling problem is hard and time-consuming to solve. Profits from full automatisation of this process can be invaluable. This paper describes architecture and operation of two automatic timetabling systems. Both are based on evolutionary algorithms, with specialised genetic ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
The university course timetabling problem is hard and time-consuming to solve. Profits from full automatisation of this process can be invaluable. This paper describes architecture and operation of two automatic timetabling systems. Both are based on evolutionary algorithms, with specialised
On Methods of Constraint-Based Timetabling
- PROCEEDINGS PACLP’00
, 2000
"... Using Constraint Logic Programming, we develop methods, techniques and concepts for combined interactive and automatic timetabling. An exemples application of our timetabling system proved successful, thus demonstrating the suitability of the methods used. This paper focuses on methods for genera ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
for generating timetables for practical courses. This is a subproblem of our application and can be considered independently of the rest of the problem. The representation of the important constraints is described. Different methods concerning redundant constraints and heuristics for solution search
The Second International Timetabling Competition (ITC-2007): CBCT (Track 3
, 2007
"... Following the success of the First International Timetabling Competition in 2002, the timetabling research community is organising a new competition on this problem (opening August 1st). This new competition will be on three different timetabling problems, and one of the tracks concerns the course t ..."
Abstract
-
Cited by 18 (4 self)
- Add to MetaCart
Following the success of the First International Timetabling Competition in 2002, the timetabling research community is organising a new competition on this problem (opening August 1st). This new competition will be on three different timetabling problems, and one of the tracks concerns the course
Results 1 - 10
of
431