Submodular Maximization under the Intersection of Matroid and Knapsack Constraints.

Yu-Ran Gu Chao Bian Chao Qian

Published in: CoRR (2023)

Keyphrases

greedy algorithm
knapsack problem
objective function
dynamic programming
submodular functions
constraint satisfaction
data mining
mixed integer
global constraints
constrained optimization
neural network
linear programming
feasible solution
optimal solution
website
machine learning
real world