Approximating single- and multi-objective nonlinear sum and product knapsack problems.
Jan BoeckmannClemens ThielenUlrich PferschyPublished in: Discret. Optim. (2023)
Keyphrases
- knapsack problem
- multi objective
- nsga ii
- production planning
- multi objective optimization
- objective function
- evolutionary algorithm
- multiple objectives
- optimization problems
- optimal solution
- optimization algorithm
- combinatorial optimization problems
- test problems
- bi objective
- pareto optimal
- exact algorithms
- genetic algorithm
- multi objective evolutionary algorithms
- genetic programming
- dynamic programming
- bicriteria
- conflicting objectives
- multi objective optimization problems
- integer variables
- solution quality
- particle swarm optimization
- simulated annealing
- upper bound
- np hard
- cost function