Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem.
Md. Mostofa AkbarEric G. ManningGholamali C. ShojaShahadat KhanPublished in: International Conference on Computational Science (2) (2001)
Keyphrases
- knapsack problem
- multiple choice
- multidimensional knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- open ended
- np hard
- greedy algorithm
- exact algorithms
- maximum profit
- exam questions
- implicit enumeration
- upper bound
- correct answers
- computer assisted
- tabu search
- evolutionary algorithm