MINIMIZING THE WEIGHTED NUMBER OF TARDY TASK UNITS

Authors
LEUNG JYT YU VKM WEI WD
Citation
Jyt. Leung et al., MINIMIZING THE WEIGHTED NUMBER OF TARDY TASK UNITS, Discrete applied mathematics, 51(3), 1994, pp. 307-316
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
51
Issue
3
Year of publication
1994
Pages
307 - 316
Database
ISI
SICI code
Abstract
The problem of minimizing the weighted number of tardy task units on a single processor is considered. We give an O(n log n + kn)-time algor ithm for a set of n tasks with k distinct weights. The relation of thi s problem with that of minimizing the total weighted error in the impr ecise computation model is also discussed.