Heuristics for the General Multiple Non-linear Knapsack Problem.
Luca MencarelliClaudia D'AmbrosioAngelo Di ZioSilvano MartelloPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- knapsack problem
- exact algorithms
- combinatorial optimization problems
- heuristic solution
- special case
- greedy heuristic
- dynamic programming
- randomly generated test instances
- multidimensional knapsack problem
- test problems
- greedy algorithm
- optimization problems
- optimal solution
- search strategies
- greedy algorithms
- bicriteria
- objective function
- learning algorithm
- genetic algorithm
- machine learning