|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2008, Volume 14, Number 2, Pages 33–47
(Mi timm22)
|
|
|
|
This article is cited in 6 scientific papers (total in 7 papers)
Mathematical Programming
Finding the projection of a given point on the set of solutions of a linear programming problem
A. I. Golikov, Yu. G. Evtushenko
Abstract:
The problem of finding the projections of points on the sets of solutions of primal and dual problems of linear programming is considered. This problem is reduced to a single solution of the problem of minimizing a new auxiliary function, starting from some threshold value of the penalty coefficient. Estimates of the threshold value are obtained. A software implementation of the proposed method is compared with some known commercial and research software packages for solving linear programming problems.
Received: 25.01.2008
Citation:
A. I. Golikov, Yu. G. Evtushenko, “Finding the projection of a given point on the set of solutions of a linear programming problem”, Trudy Inst. Mat. i Mekh. UrO RAN, 14, no. 2, 2008, 33–47; Proc. Steklov Inst. Math. (Suppl.), 14, suppl. 2 (2008), S68–S83
Linking options:
https://www.mathnet.ru/eng/timm22 https://www.mathnet.ru/eng/timm/v14/i2/p33
|
Statistics & downloads: |
Abstract page: | 1575 | Full-text PDF : | 966 | References: | 134 |
|