Pseudo-Boolean Optimization

This work attempts to generalize the concept of roof duality to polynomials of higher degree than 2. Roof duality is a useful concept when minimizing or maximizing polynomials of boolean variables.

Blog posts

Source code

Source code for generalized roof duality is available via Github:

PetterS/submodular

Publications

Generalized Roof Duality for Pseudo-Boolean Optimization
Fredrik Kahl and Petter Strandmark
International Conference on Computer Vision (ICCV), 2011.