Description: Implements algorithms for minimizing functions of binary variables with unary and pairwise terms based on roof duality described in the following papers:
Roof duality, complementation and persistency in quadratic 0-1 optimization.
P. L. Hammer, P. Hansen, and B. Simeone.
Mathematical Programming, 28:121-155, 1984.
- [QPBO] - Roof duality based on the concept of mak
- [GraphCut] - Of Vladimir Kolmogorov, Yuri Boykov big
File list (Check if you may need any files):
QPBO-v1.3.src.tar
Download