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 (580 Downloads) |
Book Synopsis The Complexity of Timetable Construction Problems by : Tim B. Cooper
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."
