Roof duality for polynomial 0-1 optimization

Authors:
S. H. Lu;A. C. Williams
Affiliations:
Rutgers Univ., Brunswick, NJ;Rutgers Univ., Brunswick, NJ
Venue:
Mathematical Programming: Series A and B
Year:
1987

Citing 0
Cited 6

Pseudo-boolean optimization

Discrete Applied Mathematics
A network approach for specially structured linear programs arising in 0-1 quadratic optimization

Discrete Applied Mathematics
Generalized roof duality and bisubmodular functions

Discrete Applied Mathematics
A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)

Discrete Optimization
Generalized roof duality

Discrete Applied Mathematics
Tighter relaxations for higher-order models based on generalized roof duality

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract