On maximizing a monotone $k$-submodular function under a knapsack constraint

Zhongzheng Tang, Chenhao Wang, Hau Chan

We study the problem of maximizing a non-negative monotone $k$-submodular function $f$ under a knapsack constraint, where a $k$-submodular function is a natural generalization of a…