Convergence of a continuous approach for zero-one programming problems (Q621018)
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: Convergence of a continuous approach for zero-one programming problems |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of a continuous approach for zero-one programming problems |
scientific article |
Statements
Convergence of a continuous approach for zero-one programming problems (English)
0 references
2 February 2011
0 references
The authors present a re-formulation of a zero-one programming problem as an equivalent continuous problem via the use of the Fischer-Burmeister function. The first two sections present an overview of this problem and the re-formulation as an ordinary nonlinear programming program. The third section uses the augmented Lagrangian method to solve this new problem, and the final section presents the convergence properties of this approach, which leads to a solution for the original problem.
0 references
zero-one programming problems
0 references
Boolean variables
0 references
Fischer-Burmeister function
0 references
optimality condition
0 references
nonlinear programming program
0 references
augmented Lagrangian method
0 references
convergence
0 references
0 references
0 references
0 references
0 references
0 references