Non-Submodular Maximization with Matroid and Knapsack Constraints.

Yijing Wang Donglei Du Yanjun Jiang Xianzhao Zhang

Published in: Asia Pac. J. Oper. Res. (2021)

Keyphrases

greedy algorithm
objective function
knapsack problem
submodular functions
dynamic programming
upper bound
feasible solution
constraint programming
constraint satisfaction
real time
case study
information systems
learning algorithm
information retrieval
real world
geometric constraints
multiple choice
neural network