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

From MaRDI portal





scientific article; zbMATH DE number 5358804
Language Label Description Also known as
English
A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
scientific article; zbMATH DE number 5358804

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

    Identifiers