Operation-based Greedy Algorithm for Discounted Knapsack Problem.
Binh Thanh DangBach Hoai NguyenPeter AndreaePublished in: AI (2022)
Keyphrases
- greedy algorithm
- knapsack problem
- dynamic programming
- combinatorial optimization problems
- greedy algorithms
- worst case
- greedy heuristic
- linear programming relaxation
- objective function
- exact algorithms
- multidimensional knapsack problem
- greedy strategy
- infinite horizon
- continuous relaxation
- energy function
- machine learning
- randomized algorithm
- influence maximization
- network design
- optimal policy
- implicit enumeration
- greedy approximation algorithm
- randomly generated test instances