Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits.

Aneta Neumann Yue Xie Frank Neumann

Published in: PPSN (1) (2022)

Keyphrases

knapsack problem
evolutionary algorithm
optimization problems
combinatorial optimization problems
chance constrained
stochastic nature
multi objective
optimal solution
evolutionary computation

test problems
multidimensional knapsack problem
exact algorithms
fitness function
np hard
simulated annealing
metaheuristic
differential evolution

multi objective optimization
linear programming relaxation
dynamic programming
nsga ii
production planning
bicriteria
differential evolution algorithm
genetic programming

greedy algorithm
greedy heuristic
multiple objectives
continuous relaxation
crossover operator
neural network
decision variables
randomly generated test instances