One-pass streaming algorithm for DR-submodular maximization with a knapsack constraint over the integer lattice.
Jingjing TanDongmei ZhangHongyang ZhangZhenning ZhangPublished in: Comput. Electr. Eng. (2022)
Keyphrases
- objective function
- learning algorithm
- dynamic programming
- worst case
- optimal solution
- cost function
- experimental evaluation
- computational cost
- recognition algorithm
- single pass
- probabilistic model
- particle swarm optimization
- linear programming
- segmentation algorithm
- knapsack problem
- lattice structure
- computational complexity
- matching algorithm
- feasible solution