-submodular knapsack maximization.

Zhongzheng Tang Jingwen Chen Chenhao Wang

Published in: Theor. Comput. Sci. (2024)

Keyphrases

objective function
knapsack problem
greedy algorithm
optimal solution
dynamic programming
feasible solution
energy minimization
packing problem
lower bound
search space
min sum
submodular functions
multiple choice
computer vision
upper bound
optimization problems
pairwise
digital libraries
bayesian networks
metadata