Minimizing mean absolute deviation of job completion times from the mean completion time

Keyphrases

• Mean Completion Time 100%
• Job Completion Time 100%
• Mean Absolute Deviation 100%
• Single Machine 66%
• Waiting Time 66%
• Tight 33%
• NP-hard 33%
• Optimal Schedule 33%
• Quality of Service 33%
• Optimality Gap 33%
• Simple Heuristics 33%
• Multi-machine 33%
• Parallel Identical Machines 33%
• Service System 33%
• Worst-case Bounds 33%
• System Time 33%
• Worst-case Optimality 33%

Mathematics

• Single Machine 100%
• Worst Case 100%
• Optimality 50%
• Numerical Analysis 50%