Bivalent quadratic programming problem - A computational study (Q801811)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bivalent quadratic programming problem - A computational study
scientific article

    Statements

    Bivalent quadratic programming problem - A computational study (English)
    0 references
    0 references
    0 references
    1984
    0 references
    Consider the problem of minimizing a quadratic function of n zero-one variables, i.e. minimize \(x^ tQx\), subject to \(x\in B^ n_ 2\), where Q is an \(n\times n\) symmetric matrix and \(B_ 2=\{0,1\}\). A branch-and- bound algorithm is proposed. Problems which are difficult to solve by this method are identified and a heuristic algorithm for their solution is suggested. Computational experience relating to the effectiveness of the two algorithms is indicated.
    0 references
    branch-and-bound algorithm
    0 references
    heuristic algorithm
    0 references
    Computational experience
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references