Scheduling with multiple performance measures: the one-machine case
Management Science
Computers and Operations Research
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Common due date assignment and scheduling with ready times
Computers and Operations Research
Simultaneously optimizing two scheduling objectives
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Experimental analysis of online algorithms for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
Pareto approximations for the bicriteria scheduling problem
Journal of Parallel and Distributed Computing
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
Theoretical Computer Science
Pareto optima for total weighted completion time and maximum lateness on a single machine
Discrete Applied Mathematics
Mixed Criteria Packet Scheduling
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
A DP algorithm for minimizing makespan and total completion time on a series-batching machine
Information Processing Letters
Experimental analysis of online algorithms for the bicriteria scheduling problem
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Discrete Applied Mathematics
Operations Research Letters
Single-machine multi-agent scheduling problems with a global objective function
Journal of Scheduling
Hi-index | 0.00 |
We prove that the bicriteria single-machine scheduling problem of minimizing total completion time and maximum cost simultaneously is solvable in polynomial time. Our result settles a long-standing open problem.