Linear programming related to homogeneous programming (Q916577)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear programming related to homogeneous programming
scientific article

    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