A general scheme for solving a large set of scheduling problems with rejection in FPT time

Keyphrases

• Processing Time 100%
• Large Set 100%
• Scheduling Problem 100%
• NP-hard 50%
• Fixed-parameter Tractability 50%
• Single Machine 50%
• Flow Shop 50%
• Identical Machines 50%
• Common Property 50%
• Total Weighted Completion Time 50%
• Single Machine Scheduling Problem 50%
• Rejection Cost 50%
• Convex Programming Problem 50%
• Wieser 50%

Mathematics

• Single Machine 100%
• Integer 50%
• Common Share 50%
• Convex Programming Problem 50%