Multiple criteria dynamic programming and multiple knapsack problem.
Sebastian SitarzPublished in: Appl. Math. Comput. (2014)
Keyphrases
- knapsack problem
- dynamic programming
- multiple criteria
- combinatorial optimization problems
- optimal solution
- multi criteria
- greedy algorithm
- decision problems
- exact algorithms
- decision aid
- multiple attributes
- decision makers
- optimization problems
- multidimensional knapsack problem
- state space
- np hard
- continuous relaxation
- implicit enumeration
- multi objective
- mathematical programming
- linear programming
- bicriteria
- multi attribute
- neural network
- metaheuristic
- learning algorithm
- genetic algorithm