A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness

Keyphrases

• Maximum Tardiness 100%
• Multiprocessor Tasks 100%
• Unit Processing Times 100%
• Due Date 50%
• Polynomial Time 50%
• Parallel Processors 50%
• Tardiness 50%
• Release Dates 50%
• Small Tasks 50%
• Linear Programming Formulation 50%
• Tmax 50%
• Task Scheduling Problem 50%
• Combinatorial Algorithms 50%

Computer Science

• multi-processor 100%
• Processing Time 100%
• Scheduling Problem 50%
• Polynomial Time 50%
• task-scheduling 50%
• Linear Programming 50%