Generalized roof duality and bisubmodular functions
From MaRDI portal
Publication:412330
DOI10.1016/j.dam.2011.10.026zbMath1242.90197MaRDI QIDQ412330
Publication date: 4 May 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.10.026
90C27: Combinatorial optimization
Related Items
Quadratic reformulations of nonlinear binary optimization problems, Generalized roof duality, L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem, Half-integrality, LP-branching, and FPT Algorithms
Cites Work
- Unnamed Item
- Pseudo-Boolean optimization
- Minimizing a sum of submodular functions
- Fields of experts
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- Pseudomatroids
- Directed submodularity, ditroids and directed submodular flows
- Submodular functions and optimization
- Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
- On totally dual integral systems
- A characterization of bisubmodular functions
- Branch-and-mincut: global optimization for image segmentation with high-level priors
- Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Roof duality for polynomial 0–1 optimization
- Greedy algorithm and symmetric matroids
- Vertex packings: Structural properties and algorithms
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Submodular Function Minimization under Covering Constraints
- Integer Programming: Methods, Uses, Computations
- Bisubmodular Function Minimization