An exact cutting plane method for k-submodular function maximization.

Qimeng Yu Simge Küçükyavuz

Published in: Discret. Optim. (2021)

Keyphrases

cutting plane method
submodular functions
greedy algorithm
objective function
interior point methods
facility location problem
cutting plane
convex optimization
combinatorial optimization
facility location
energy function
linear programming
branch and bound