𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pre-Emptive Scheduling Problems with Controllable Processing Times

✍ Scribed by Natalia V. Shakhlevich; Vitaly A. Strusevich


Book ID
106429473
Publisher
Springer US
Year
2005
Tongue
English
Weight
188 KB
Volume
8
Category
Article
ISSN
1094-6136

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Complexity of a scheduling problem with
✍ 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.