Convergence of a continuous approach for zero-one programming problems (Q621018)
From MaRDI portal
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