The 1-Neighbour Knapsack Problem.
Glencora BorradaileBrent HeeringaGordon T. WilfongPublished in: IWOCA (2011)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- exact algorithms
- test problems
- multidimensional knapsack problem
- np hard
- greedy algorithm
- production planning
- np hard problems
- multiple objectives
- linear programming relaxation
- decision variables
- bicriteria
- evolutionary algorithm
- heuristic solution
- maximum profit
- continuous relaxation
- artificial immune system
- machine learning
- search algorithm