On duality for Boolean programming (Q750292)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On duality for Boolean programming |
scientific article |
Statements
On duality for Boolean programming (English)
0 references
1990
0 references
The paper presents a survey on duality for Boolean programming. The author discusses ways to obtain sharp bounds for branch-and-bound algorithms. Linear and nonlinear objective functions and nonlinear representations of the Boolean restrictions on the variables are used in the primal problem to get various forms for the dual problem.
0 references
surrogate problem
0 references
penalty function
0 references
survey on duality
0 references
sharp bounds
0 references
branch-and-bound
0 references
0 references
0 references
0 references
0 references
0 references
