On the Impact of the Renting Rate for the Unconstrained Nonlinear Knapsack Problem.
Junhua WuSergey PolyakovskiyFrank NeumannPublished in: GECCO (2016)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- optimal solution
- integer variables
- np hard
- dynamic programming
- test problems
- greedy algorithm
- exact algorithms
- heuristic solution
- linear programming relaxation
- multiple objectives
- bicriteria
- implicit enumeration
- multidimensional knapsack problem
- continuous relaxation
- cutting plane
- genetic algorithm
- np hard problems
- evolutionary algorithm
- randomly generated test instances