๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The complexity of scheduling a site visit

โœ Scribed by Eileen Frazer


Book ID
116206845
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
197 KB
Volume
23
Category
Article
ISSN
1532-6497

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Scheduling a Site Visit
โœ Eileen Frazer ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 88 KB
Complexity of the scheduling languageRSV
โœ Pok-Son Kim; Arne Kutzner; Taehoon Park ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 777 KB
The counting complexity of a simple sche
โœ Gerardo Berbeglia ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 780 KB

Let T be a set of tasks. Each task has a non-negative processing time and a deadline. The problem of determining whether or not there is a schedule of the tasks in T such that a single machine can finish processing each of them before its deadline is polynomially solvable. We prove that counting the