Non-monotone submodular function maximization under k-system constraint.

Majun Shi Zishen Yang Donghyun Kim Wei Wang

Published in: J. Comb. Optim. (2021)

Keyphrases

submodular functions
greedy algorithm
objective function
facility location problem
energy function
combinatorial optimization
convex optimization
genetic algorithm
optimal solution
probabilistic model
higher order
linear programming
approximation algorithms
theoretical guarantees