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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    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