SCHEDULING WITH TIME-DEPENDENT EXECUTION TIMES

Authors
WOEGINGER GJ
Citation
Gj. Woeginger, SCHEDULING WITH TIME-DEPENDENT EXECUTION TIMES, Information processing letters, 54(3), 1995, pp. 155-156
Citations number
1
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
54
Issue
3
Year of publication
1995
Pages
155 - 156
Database
ISI
SICI code
0020-0190(1995)54:3<155:SWTET>2.0.ZU;2-G
Abstract
We consider systems of tasks where the task execution times are time-d ependent and where ah tasks have some common deadline. We describe how to compute in polynomial time a schedule that minimizes the number of late tasks. This answers a question raised in a recent paper by Ho, L eung and Wei.