Convergence of a continuous approach for zero-one programming problems (Q621018): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.amc.2010.11.022 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2054386599 / rank
 
Normal rank

Revision as of 21:11, 19 March 2024

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