Experiments with the "Oregon Trail Knapsack Problem".
Jennifer J. BurgJohn D. AinsworthBrian CastoSheau-Dong LangPublished in: Electron. Notes Discret. Math. (1999)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- state university
- digital government project
- optimal solution
- optimization problems
- dynamic programming
- np hard
- exact algorithms
- greedy algorithm
- linear programming relaxation
- multiple objectives
- cutting plane
- bicriteria
- heuristic solution
- multidimensional knapsack problem
- np hard problems
- decision variables
- constraint satisfaction
- evolutionary algorithm
- greedy heuristic
- implicit enumeration
- continuous relaxation
- machine learning