MVRC Heuristic for Solving the Multi-Choice Multi-Constraint Knapsack Problem.
Maria ChantzaraMiltiades E. AnagnostouPublished in: International Conference on Computational Science (1) (2006)
Keyphrases
- knapsack problem
- randomly generated test instances
- optimal solution
- dynamic programming
- greedy heuristic
- reinforcement learning
- optimization problems
- exact algorithms
- linear programming relaxation
- heuristic solution
- multidimensional knapsack problem
- neural network
- search algorithm
- np hard
- learning algorithm
- integer variables
- maximum profit