Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits (Q1327559)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
scientific article

    Statements

    Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 December 1994
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    quadratic 0/1 optimization
    0 references
    VLSI-design
    0 references
    layout design of electronic circuits
    0 references
    NP-hardness
    0 references
    \(\varepsilon\)-approximative algorithms
    0 references
    0 references
    0 references
    0 references