A simple finite cone covering algorithm for concave minimization (Q5930000)

From MaRDI portal
scientific article; zbMATH DE number 1587232
Language Label Description Also known as
English
A simple finite cone covering algorithm for concave minimization
scientific article; zbMATH DE number 1587232

    Statements

    A simple finite cone covering algorithm for concave minimization (English)
    0 references
    0 references
    16 December 2001
    0 references
    One of the classical solution methods for concave minimization problems over a polytope is the cone covering algorithm by Tuy. This paper proposes a new simple covering scheme using cones with \(n\) extreme rays and requiring only two linear programs per cone. Especially, easy conditions to detect cycling are given. Also the finiteness and correctness of the presented algorithm ist proved.
    0 references
    0 references
    concave minimization
    0 references
    cone covering algorithm
    0 references

    Identifiers