Estimates of the duality gap for optimum partition problems (Q2759373)

From MaRDI portal





scientific article; zbMATH DE number 1681783
Language Label Description Also known as
English
Estimates of the duality gap for optimum partition problems
scientific article; zbMATH DE number 1681783

    Statements

    0 references
    0 references
    12 December 2001
    0 references
    duality gap
    0 references
    optimum partition problems
    0 references
    set
    0 references
    subset
    0 references
    Lagrange functional
    0 references
    Estimates of the duality gap for optimum partition problems (English)
    0 references
    Many practical problems of economics, engineering, physics and others are reduced to the continuous problems of the optimal partitioning of the sets to subsets with unknown coordinates of these subsets. In this paper for such a problem in \(n\)-dimensional Euclidean space the estimations for the duality gap are constructed under some limitations in the form of equalities and inequalities. The construction is based on minimization of the Lagrange functional.
    0 references

    Identifiers