Dynamic programming approximation algorithms for the capacitated lot-sizing problem

Business & Economics

• Capacitated Lot-sizing 100%
• Approximation Algorithms 85%
• Dynamic Programming 67%
• Inventory Cost 49%
• Cost Function 43%
• Approximation 37%
• Approximate Dynamic Programming 33%
• Integer Program 31%
• Optimal Solution 20%
• Performance 8%
• Costs 8%

Mathematics

• Lot Sizing 97%
• Dynamic Programming 69%
• Approximation Algorithms 60%
• Cost Function 34%
• Approximate Dynamic Programming 28%
• Data Fitting 22%
• Integer Program 20%
• Approximation 17%
• Decrease 15%
• Optimal Solution 14%
• Regression 13%
• Costs 12%
• Performance 10%
• Estimate 7%

Engineering & Materials Science

• Approximation algorithms 74%
• Dynamic programming 67%
• Cost functions 42%
• Costs 8%