Worst-Case Performance of Approximation Algorithms for Tool Management Problems

Business & Economics

• Approximation Algorithms 88%
• Management Tools 67%
• Performance 27%
• Set Covering Problem 22%
• Worst-case Analysis 22%
• Clique 19%
• Planning and Scheduling 17%
• Flexible Manufacturing Systems 17%
• Polynomials 14%
• Interrelationship 13%
• Scheduling Problem 13%

Mathematics

• Worst-case Performance 100%
• Approximation Algorithms 63%
• Planning and Scheduling 17%
• Flexible Manufacturing Systems 15%
• Maximum Clique Problem 14%
• Worst-case Analysis 14%
• Set Covering Problem 14%
• Approximability 11%
• Combinatorial Problems 11%
• Scheduling Problem 10%
• Polynomial-time Algorithm 9%
• Approximate Solution 7%
• Relationships 6%

Engineering & Materials Science

• Approximation algorithms 77%
• Flexible manufacturing systems 17%
• Polynomials 11%
• Scheduling 9%
• Planning 9%