Experimental comparison of approximation algorithms for scheduling unrelated parallel machines,

Keyphrases

• Approximation Algorithms 100%
• Unrelated Parallel Machines 100%
• Search Algorithm 50%
• LP Relaxation 50%
• Performance Guarantee 50%
• Polynomial-time Approximation Algorithm 50%
• Worst-case Performance 50%
• Dominance Relation 50%
• Local Search Heuristic 50%
• Total Weighted Completion Time 50%
• Fractional Solutions 50%
• Convex Quadratic Programming 50%
• Comparison of Polynomials 50%

INIS

• algorithms 100%
• comparative evaluations 100%
• relaxation 100%
• approximations 100%
• solutions 33%
• performance 33%
• polynomials 33%
• programming 33%

Computer Science

• Approximation Algorithms 100%
• Parallel Machine 100%
• Polynomial Time 50%
• Performance Guarantee 50%
• Completion Time 50%
• Quadratic Programming 50%
• Search Heuristic 50%