A dual approach for the continuous collapsing knapsack problem.
Marc E. PosnerHisatoshi SuzukiPublished in: Math. Program. (1987)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- optimization problems
- dynamic programming
- np hard
- exact algorithms
- linear programming relaxation
- bicriteria
- greedy algorithm
- test problems
- continuous relaxation
- heuristic solution
- multidimensional knapsack problem
- production planning
- multiple objectives
- machine learning
- evolutionary algorithm
- neural network
- decision variables
- linear programming
- search algorithm
- maximum profit