Efficient Algorithms for k-Submodular Function Maximization with p-System and d-Knapsack Constraint.

Wenzhe Zhang Shufang Gong Bin Liu

Published in: COCOA (1) (2023)

Keyphrases

submodular functions
greedy algorithm
objective function
knapsack problem
facility location problem
energy function
dynamic programming
feasible solution
image processing
optimal solution
upper bound
multi objective
linear programming
metaheuristic
combinatorial optimization
packing problem