Sign in
Greedy+Max: An Efficient Approximation Algorithm for k-Submodular Knapsack Maximization.
Zhongzheng Tang
Jingwen Chen
Chenhao Wang
Tian Wang
Weijia Jia
Published in:
COCOA (1) (2023)
Keyphrases
</>
greedy algorithm
knapsack problem
greedy heuristic
objective function
dynamic programming
greedy algorithms
greedy strategy
submodular functions
feasible solution
worst case
optimal solution
upper bound
direct optimization
genetic algorithm
np hard
search algorithm
case study
information systems