Entropic approach to interior point solution of linear programs (Q1399799)

From MaRDI portal





scientific article; zbMATH DE number 1957197
Language Label Description Also known as
English
Entropic approach to interior point solution of linear programs
scientific article; zbMATH DE number 1957197

    Statements

    Entropic approach to interior point solution of linear programs (English)
    0 references
    0 references
    0 references
    30 July 2003
    0 references
    An entropic regularization method for obtaining interior suboptimal solutions to a linear program in canonical form is presented. Each suboptimal solution belongs to the relative interior set of feasible solutions. The fundamental question associated to the given method is unanswered: How suboptimal is the feasible solution found?
    0 references
    0 references
    linear programs
    0 references
    interior point methods
    0 references
    maximum entropy method
    0 references
    suboptimal solutions
    0 references
    regularization method
    0 references

    Identifiers