The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower's Objective.

Christoph Buchheim Dorothee Henke Jannik Irmai

Published in: J. Optim. Theory Appl. (2022)

Keyphrases

knapsack problem
implicit enumeration
multiple objectives
chance constrained
bi objective
combinatorial optimization problems
optimal solution
test problems

optimization problems
exact algorithms
multidimensional knapsack problem
np hard problems
dynamic programming
linear programming relaxation
np hard
greedy algorithm

bicriteria
heuristic solution
decision variables
production planning
linear programming
maximum profit
greedy heuristic

randomly generated test instances
neural network
dna computing
efficient solutions
continuous domains
special case
evolutionary algorithm