Поиск по сайту


   


Результаты поиска ( Отсортировано по релевантности | Сортировать по дате )


Entering into the Domain of Feasible Solutions Using Interior Point Method

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 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...

Теги: interior point method , linear programming , automation , control engineering , feasible solution , interior point algorithm , interior-point method , linear programming problem , nondegenerate
Раздел: ИСЭМ СО РАН
Interior Point Algorithms in Linear Optimization

Zorkaltsev V.I., Mokryi I.V. Interior Point Algorithms in Linear Optimization // Journal of Applied and Industrial Mathematics. Vol.12. No.1. 2018. P.191-199. DOI: 10.1134/S1990478918010179 This is a survey of the results concerning the development and study of the interior point algorithms. Some families of the direct and dual algorithms are considered. These algorithms entering the domain of feasible solutions take into account the objective function, which makes it possible to obtain the first...

Теги: central path , interior point method , linear programming , relative interior , energy engineering , interior point algorithm , interior-point method , linear optimization , objective functions , optimal solutions , polynomial optimization , optimizatio
Раздел: ИСЭМ СО РАН
Algorithms of the interior point method

Zorkal'Tsev V. Algorithms of the interior point method // 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings. 2017. ISBN (print): 9 781 509 062 607. DOI: 10.1109/CNSA.2017.7974038 The results of development, theoretical justification and experimental research of interior point algorithms for solving linear programming problems are presented in the article. © 2017 IEEE. нет

Теги: experimental research , interior point algorithm , interior-point method , linear programming problem , linear programming
Раздел: ИСЭМ СО РАН


x
x