On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems (Q1314325)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
scientific article

    Statements

    On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems (English)
    0 references
    0 references
    0 references
    3 March 1994
    0 references
    0 references
    0 references
    0 references
    0 references
    roof duality
    0 references
    upper bounds
    0 references
    unconstrained 0-1 quadratic programming
    0 references
    Lagrangian dual
    0 references
    0 references