Improved bicriteria existence theorems for scheduling
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Existence Theorems for Scheduling to Meet Two Objectives
Existence Theorems for Scheduling to Meet Two Objectives
Multicriteria Scheduling: Theory, Models and Algorithms
Multicriteria Scheduling: Theory, Models and Algorithms
A note on scheduling to meet two min-sum objectives
Operations Research Letters
Operations Research Letters
Hi-index | 0.00 |
For the bi-criteria scheduling problem of minimizing the sum of completion times and the sum of weighted completion times, min-sum of weighted completion times, we prove that there exists no constant @b1 such that (1+1/@c,@b)-approximate schedules can be found for any @c0. This result confirms a recently published conjecture.