Dynamic programming approximation algorithms for the capacitated lot-sizing problem

Keyphrases

• Dynamic Programming 100%
• Approximation Algorithms 100%
• Capacitated Lot Sizing Problem 100%
• Cost Function 40%
• Problem Instances 40%
• Inventory Cost 40%
• Computation Time 20%
• Dynamic Programming Algorithm 20%
• Integer Programming 20%
• Approximation Techniques 20%
• Computational Results 20%
• Capacity Characteristics 20%
• Cost Characteristics 20%
• Computational Performance 20%
• Approximation Approach 20%
• Approximate Dynamic Programming 20%
• Data Fitting Technique 20%
• Data Approximation 20%
• Regression Data 20%

Computer Science

• Dynamic Program 100%
• Dynamic Programming 100%
• Approximation Algorithms 100%
• Problem Instance 66%
• inventory cost 66%
• Approximation (Algorithm) 33%
• Computational Time 33%
• Integer Program 33%
• Approximation Technique 33%

Psychology

• Approximation Technique 100%