An asymptotic approximation scheme for the concave cost bin packing problem

Mathematics

• Approximation Algorithms 57%
• Approximation Scheme 68%
• Asymptotic Approximation 71%
• Bin Packing Problem 86%
• Concave function 74%
• Costs 48%
• Model 21%
• Polynomial-time Algorithm 59%
• Worst-case Performance 91%

Business & Economics

• Approximation 54%
• Approximation Algorithms 81%
• Bin Packing 100%
• Bin Packing Problem 96%
• Costs 25%
• Performance Ratio 90%
• Polynomials 64%

Engineering & Materials Science

• Approximation algorithms 23%
• Bins 72%
• Costs 25%
• Polynomials 16%