On duality for Boolean programming (Q750292)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On duality for Boolean programming |
scientific article; zbMATH DE number 4174662
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On duality for Boolean programming |
scientific article; zbMATH DE number 4174662 |
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
