The multiple-choice multi-period knapsack problem.
Edward Yu-Hsien LinChung-Min WuPublished in: J. Oper. Res. Soc. (2004)
Keyphrases
- knapsack problem
- multi period
- multiple choice
- production planning
- multidimensional knapsack problem
- open ended
- planning horizon
- optimal solution
- optimization problems
- dynamic programming
- mixed integer programming
- np hard
- greedy algorithm
- facility location problem
- vehicle routing problem
- total cost
- routing problem
- data envelopment analysis
- multi item
- evolutionary algorithm
- lot sizing