Proximity theorems of discrete convex functions (Q1881049)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proximity theorems of discrete convex functions
scientific article

    Statements

    Proximity theorems of discrete convex functions (English)
    0 references
    0 references
    0 references
    27 September 2004
    0 references
    The authors present proximity theorems and optimality criteria for convex functions, namely \((L,M,L_2,M_2)\) convex functions. It is stated that these results can easily be extended to other variants of these convex functions investigated by \textit{S. Fujishige} and \textit{K. Murota} [Math. Program. 88, No. 1 (A), 129--146 (2000; Zbl 0974.90019)] and \textit{K. Murota} and \textit{A. Shioura} [Math. Oper. Res. 24, No. 1, 95--105 (1999; Zbl 0977.90044)].
    0 references
    discrete convex functions
    0 references
    optimality criteria
    0 references
    proximity properties
    0 references
    0 references

    Identifiers