Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Scheduling problems with two competing agents to minimized weighted earliness-tardiness
Computers and Operations Research
Hi-index | 0.02 |
We consider a single-machine scheduling problem with equal-sized jobs. The objective is to minimize the maximum weighted earliness-tardiness and due-date costs. We present an algorithm to solve this problem. Our algorithm makes use of bottleneck jobs and priority queues, and has a computational complexity of O(n^4logn). This complexity is a significant improvement of the existing algorithm in the literature.