Improved Lower Bounds for Submodular Function Minimization.

Deeparnab Chakrabarty Andrei Graur Haotian Jiang Aaron Sidford

Published in: CoRR (2022)

Keyphrases

lower bound
objective function
submodular functions
upper bound
greedy algorithm
lower and upper bounds
worst case
branch and bound
branch and bound algorithm
optimal solution
search space
cost function
np hard
neural network
optimization problems
constraint satisfaction problems
genetic algorithm