Linear programming related to homogeneous programming (Q916577)

From MaRDI portal





scientific article; zbMATH DE number 4154241
Language Label Description Also known as
English
Linear programming related to homogeneous programming
scientific article; zbMATH DE number 4154241

    Statements

    Linear programming related to homogeneous programming (English)
    0 references
    0 references
    1990
    0 references
    Homogeneous programming problems are optimization problems with positively homogeneous objective functions and positively homogeneous constraints. Every linear programming problem is represented as a homogeneous programming problem. In this paper, it is stated that every homogeneous programming problem is equivalent to a linear programming problem formulated in an infinite-dimensional space. Furthermore the author notes that Kretschmer's condition for the duality in linear programming problems gives a new condition for the duality in homogeneous programming problems, which is a slight generalization of Gwinner's one.
    0 references
    Homogeneous programming
    0 references
    positively homogeneous objective functions
    0 references
    positively homogeneous constraints
    0 references
    duality
    0 references

    Identifiers