Entering into the Domain of Feasible Solutions Using Interior Point Method

Статья в журнале
Zorkaltsev V.I.
Automation and Remote Control
Automation and Remote Control. Vol.80. No.2. P.348-361.
2019
The interior point algorithm for a linear programming problem is considered. The algorithm consists of two stages. At the first stage, we enter into the domain of feasible solutions for given constraints. The second stage lies in optimization over the feasible domain. Entering into the feasible domain is represented as an extended linear programming problem by adding only one new variable. The main goal of this paper is to provide a theoretical justification for the process of entering into the feasible domain under the assumption that the extended problem is nondegenerate. © 2019, Pleiades Publishing, Ltd.

Библиографическая ссылка

Zorkaltsev V.I. Entering into the Domain of Feasible Solutions Using Interior Point Method // Automation and Remote Control. Vol.80. No.2. 2019. P.348-361. DOI: 10.1134/S0005117919020127
WOS
SCOPUS
Список ВАК
x
x