A note to the paper “An efficient algorithm for linear programming” of V Ch Venkaiah |
| |
Authors: | Joachim Käschel |
| |
Institution: | 1. Fakult?t für Wirtschafts- und Rechtswissenschaften, Technische Universit?t Chemnitz, Reichenhainer Str. 39, D O-9022, Chemnitz, Germany
|
| |
Abstract: | In Venkaiah 1] an algorithm for solving linear optimization problems based on the idea of the projective algorithm of Karmarkar,
is proposed. The essential simplification in the new algorithm is the use of a fixed projection operator. In this way the
algorithm requires onlyO(n
2
) operations to obtain a sufficient exact solution. In this note it is shown that in some special cases the algorithm of Venkaiah
yields a feasible solution that is far from the optimal one. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|