Common due-date assignment problems with fixed-plus-linear earliness and tardiness costs

Keyphrases

• Assignment Model 33%
• Assignment Problem 100%
• Common Due Date Assignment 100%
• Cost Components 66%
• Due Date Assignment 33%
• Dynamic Programming Algorithm 33%
• Earliness 100%
• Earliness-tardiness 66%
• Fixed Costs 33%
• Identical Jobs 33%
• Job Processing 33%
• Job Rejection 33%
• Min-max 33%
• Min-Sum 33%
• Most Cited 33%
• NP-hard Problem 33%
• Polynomial Dynamics 33%
• Polynomial Time Solution 66%
• Processing Time 33%
• Pseudo-polynomial 33%
• Rejection Cost 33%
• Single Machine Scheduling 33%
• Solution Algorithm 33%
• Tardiness Cost 100%
• Total Tardiness 33%
• Variable Costs 33%

Computer Science

• Assignment Problem 100%
• Dynamic Programming Algorithm 50%
• Modified Version 50%
• Polynomial Time 100%
• Processing Time 50%
• Single Machine Scheduling 50%

Mathematics

• Fixed Costs 50%
• NP-hard Problem 50%
• Polynomial 50%
• Polynomial Time 100%
• Single Machine 50%
• Variable Costs 50%