Complexity and approximations for submodular minimization problems on two variables per inequality constraints.

Dorit S. Hochbaum

Published in: Discret. Appl. Math. (2018)

Keyphrases

inequality constraints
minimization problems
equality constraints
total variation
nonlinear programming
interior point methods
constrained optimization
variable selection
worst case
low rank
computational complexity
greedy algorithm
objective function
special case