A Critical Look at Dynamic Multi-dimensional Knapsack Problem Generation.
Sima UyarH. Turgut UyarPublished in: EvoWorkshops (2009)
Keyphrases
- knapsack problem
- multi dimensional
- combinatorial optimization problems
- optimal solution
- exact algorithms
- multidimensional knapsack problem
- optimization problems
- np hard
- test problems
- bicriteria
- np hard problems
- dynamic programming
- continuous relaxation
- multiple objectives
- linear programming relaxation
- heuristic solution
- greedy algorithm
- branch and bound algorithm
- bayesian networks
- data cube
- cutting plane
- combinatorial optimization