Generalized Unrelated Machine Scheduling Problem

Keyphrases

• Machine Scheduling 100%
• Load Balancing 100%
• Unrelated Machine Scheduling 100%
• Monotone Norm 66%
• Set Cover 66%
• Oracle Separation 66%
• Generalized Load 66%
• Configuration LP 66%
• Polynomial Time 33%
• Optimization Problem 33%
• Unrelated Machines 33%
• Constant-factor Approximation Algorithm 33%
• Processing Time 33%
• Makespan 33%
• Approximation Factor 33%
• Exponential number 33%
• Linear Constraints 33%
• Randomized Algorithms 33%
• Makespan Minimization 33%
• Balance Problem 33%
• Polynomial-time Approximation Scheme 33%
• LP Relaxation 33%
• Dual Program 33%
• Novel Configuration 33%
• Vector Equation 33%
• Job Assignment 33%
• Norm Minimization 33%
• Identical Parallel Machine Scheduling 33%
• Minimum Norm 33%
• Load Vector 33%

Computer Science

• Polynomial Time 100%
• Constant Factor 100%
• Load Balancing 100%
• Machine Scheduling Problem 100%
• Optimization Problem 50%
• Approximation Algorithms 50%
• Processing Time 50%
• approximation factor 50%
• Exponential Number 50%
• Linear Constraint 50%
• Randomized Algorithm 50%
• Load Balancing Problem 50%
• Time Approximation Scheme 50%
• Vector Equation 50%

Mathematics

• Polynomial Time 100%
• Constant Factor 100%
• Approximates 50%
• Minimizes 50%
• Main Result 50%
• Rounding 50%
• Linear Constraint 50%
• Vector Equation 50%