Simple Deterministic Approximation for Submodular Multiple Knapsack Problem.
Xiaoming SunJialin ZhangZhijie ZhangPublished in: ESA (2023)
Keyphrases
- knapsack problem
- greedy algorithm
- approximation guarantees
- combinatorial optimization problems
- linear programming relaxation
- optimization problems
- optimal solution
- dynamic programming
- test problems
- multidimensional knapsack problem
- exact algorithms
- maximum profit
- np hard problems
- bicriteria
- objective function
- greedy heuristic
- implicit enumeration
- neural network
- decision variables
- heuristic solution
- approximation algorithms
- bayesian networks
- continuous relaxation