𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On unit time open shops with additional restrictions

✍ Scribed by Thomas Tautenhahn

Book ID
105276359
Publisher
Springer
Year
1996
Tongue
English
Weight
746 KB
Volume
43
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On complexity of minimizing weighted num
On complexity of minimizing weighted number of late jobs in unit time open shops
✍ A.A. Gladky πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 295 KB

We show that the problem of minimizing the weighted number of late jobs in open shop with given release dates and unit time operations is strongly .I '?-hard. The complexity status of this problem was unknown.