The Complexity of Timetable Construction Problems

The Complexity of Timetable Construction Problems
Author :
Publisher :
Total Pages : 10
Release :
ISBN-10 : 0867589582
ISBN-13 : 9780867589580
Rating : 4/5 (82 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."


The Complexity of Timetable Construction Problems Related Books

The Complexity of Timetable Construction Problems
Language: en
Pages: 10
Authors: Tim B. Cooper
Categories: Combinatorial optimization
Type: BOOK - Published: 1995 - Publisher:

DOWNLOAD EBOOK

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
Practice and Theory of Automated Timetabling
Language: en
Pages: 408
Authors: Edmund Burke
Categories: Business & Economics
Type: BOOK - Published: 1996-10-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Provides detailed information about the signal transduction pathways used by interferons to activate gene transcription. In addition, this book discusses how th
Practice and Theory of Automated Timetabling V
Language: en
Pages: 354
Authors: Edmund Burke
Categories: Algorithm Analysis and Problem Complexity
Type: BOOK - Published: 2005 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Thisvolumecontainsaselectionofpapersfromthe5thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2004) held in Pittsburgh, USA,
Proceedings of the International Conference on Computing, Mathematics and Statistics (iCMS 2015)
Language: en
Pages: 317
Authors: Abd-Razak Ahmad
Categories: Education
Type: BOOK - Published: 2016-11-24 - Publisher: Springer

DOWNLOAD EBOOK

This proceedings volume consists of refereed papers presented at the Second International Conference on Computing, Mathematics and Statistics (iCMS 2015) held i
Practice and Theory of Automated Timetabling III
Language: en
Pages: 356
Authors: Edmund Burke
Categories: Computers
Type: BOOK - Published: 2003-06-29 - Publisher: Springer

DOWNLOAD EBOOK

This volume is the third in an ongoing series of books that deal with the state of the art in timetabling research. It contains a selection of the papers presen