Roof duality, complementation and persistency in quadratic 0–1 optimization (Q3693267)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Roof duality, complementation and persistency in quadratic 0–1 optimization |
scientific article |
Statements
Roof duality, complementation and persistency in quadratic 0–1 optimization (English)
0 references
1984
0 references
discrete optimization
0 references
linearization
0 references
duality
0 references
graphs
0 references
quadratic pseudoboolean function
0 references
weighted stability problem
0 references
bipartite maximum flow problem
0 references
