The Complexity of Timetable Construction Problems
Author | : Tim B. Cooper |
Publisher | : |
Total Pages | : 10 |
Release | : 1995 |
ISBN-10 | : 0867589582 |
ISBN-13 | : 9780867589580 |
Rating | : 4/5 (82 Downloads) |
Download or read book The Complexity of Timetable Construction Problems written by Tim B. Cooper and published by . This book was released on 1995 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "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."