Interior point methods for linear programming release the result of a long process. Today's knowledge, the first notable result was coined Frisch, who in 1955 gave a lecture at a seminar in the University of Oslo in the econometric seminar logarithmic barrier method of linear programming applicability. The method multiple algorithm called it, which was published in 1957. Another result that was almost unnoticed, Diki coined, and in 1967 was published. Diki introduced the ellipsoid named after him, which could help you to approach and approach to solve linear programming problems with a special structure. you define primal, affine scaling interior point algorithms using the method again.
|Translated title of the contribution||Linear optimization: theory and interior point algorithms|
|Number of pages||95|
|Publication status||Published - 1 Aug 2014|
|Name||Operations Research Report|
- linear programming
- linear optimization theory