Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint.

Yishuo Shi Xiaoyan Lai

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

Keyphrases

dynamic programming
optimal solution
cost function
knapsack problem
submodular functions
upper bound
worst case
combinatorial optimization
computational complexity
learning algorithm
multi objective
np hard
lower bound
simulated annealing
linear programming
expectation maximization
energy function