An anomaly in space-time characteristics of certain programs running in a paging machine
Communications of the ACM
Journal of the ACM (JACM)
Windows scheduling of arbitrary-length jobs on multiple machines
Journal of Scheduling
No-Wait flowshop scheduling is as hard as asymmetric traveling salesman problem
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Hi-index | 0.00 |
We discuss a new resource paradox in the area of scheduling: Increasing the speed of some machines in a no-wait flow-shop instance may actually worsen the optimal makespan. We construct instances for which the ratio between optimal makespan with improved speed and optimal makespan without improved speed becomes arbitrarily bad.