An aggregation approach for solving the non-linear fractional equality Knapsack problem.
Anis YazidiTore Møller JonassenEnrique Herrera-ViedmaPublished in: Expert Syst. Appl. (2018)
Keyphrases
- knapsack problem
- randomly generated test instances
- implicit enumeration
- combinatorial optimization problems
- test problems
- optimization problems
- optimal solution
- exact algorithms
- linear relaxation
- multidimensional knapsack problem
- dynamic programming
- lp relaxation
- np hard
- greedy algorithm
- np hard problems
- multiple objectives
- heuristic solution
- combinatorial optimization
- continuous relaxation
- greedy heuristic
- bicriteria
- maximum profit
- cutting plane
- neural network
- metaheuristic
- sensitivity analysis
- machine learning
- linear programming relaxation
- decision variables
- integer variables
- objective function
- tabu search