The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower's Objective.
Christoph BuchheimDorothee HenkeJannik IrmaiPublished 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