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

Scheduling sports competitions with a given distribution of times

โœ Scribed by D.C. Blest; D.G. Fitzgerald

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
615 KB
Volume
22
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Complexity of a scheduling problem with
Complexity of a scheduling problem with controllable processing times
โœ Byung-Cheon Choi; Joseph Y.-T. Leung; Michael L. Pinedo ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 766 KB

We consider the problem of scheduling a set of independent jobs on a single machine so as to minimize the total weighted completion time, subject to the constraint that the total compression cost is less than or equal to a fixed amount. The complexity of this problem is mentioned as an open problem.