Solving Bilevel Knapsack Problem using Graph Neural Networks.
Sunhyeon KwonSungsoo ParkPublished in: CoRR (2022)
Keyphrases
- knapsack problem
- implicit enumeration
- neural network
- randomly generated test instances
- optimization problems
- optimal solution
- dynamic programming
- combinatorial optimization problems
- multidimensional knapsack problem
- linear relaxation
- np hard
- exact algorithms
- linear programming relaxation
- bicriteria
- greedy algorithm
- continuous relaxation
- integer variables
- bi objective
- genetic algorithm
- combinatorial optimization
- greedy heuristic
- metaheuristic
- dna computing
- evolutionary algorithm
- multiple objectives
- decision variables
- shortest path problem
- search space
- linear programming