Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic \(0-1\) optimization problems with linear constraints (Q2178343)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic \(0-1\) optimization problems with linear constraints
scientific article

    Statements

    Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic \(0-1\) optimization problems with linear constraints (English)
    0 references
    0 references
    11 May 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    generalized quadratic assignment problem
    0 references
    crossdock door assignment problem
    0 references
    quadratic knapsack problem
    0 references
    RLT bounds
    0 references
    Lagrangean relaxation
    0 references
    integer linearization property
    0 references
    0 references
    0 references
    0 references
    0 references