An exact solution search for the max-min multiple knapsack problem.
Ferhan Al-MalikyMhand HifiHedi M'HallaPublished in: CoDIT (2014)
Keyphrases
- knapsack problem
- exact solution
- exact algorithms
- max min
- optimal solution
- hill climbing
- combinatorial optimization problems
- search space
- search algorithm
- optimization problems
- dynamic programming
- min max
- lower bound
- column generation
- multidimensional knapsack problem
- np hard
- search strategies
- greedy algorithm
- heuristic solution
- maximum profit
- artificial neural networks
- approximate solutions
- feature space