One-processor scheduling with symmetric earliness and tardiness penalties
Mathematics of Operations Research
Minimizing total tardiness on one machine is NP-hard
Mathematics of Operations Research
Scheduling Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Multicriteria Scheduling: Theory, Models and Algorithms
Multicriteria Scheduling: Theory, Models and Algorithms
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Bicriteria Scheduling on Single-Machine with Inventory Operations
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Competitive Two-Agent Scheduling and Its Applications
Operations Research
Single-machine multi-agent scheduling problems with a global objective function
Journal of Scheduling
Hi-index | 0.00 |
In this article we answer the complexity question of two dual criteria scheduling problems which had been open for a long time. We show that both problems are binary NP-hard.