A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO) (Q951124)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
scientific article

    Statements

    A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 October 2008
    0 references
    0 references
    roof duality
    0 references
    persistency
    0 references
    network flows
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references