Oblique path algorithms for solving linear programming problems

O. N. Voitov, V. I. Zorkal'tsev, A. Yu. Filatov

L. A. Melentiev Energy Systems Institute, Siberian Branch of the Russian Academy of Sciences

Abstract: We present polynomial optimization algorithms in an oblique path cone to solve a linear programming problem. The oblique path that we introduce in this paper is an extension of the concept of the path of analytic centers. We consider prospects for using the algorithms proposed to solve the practical problem of determining admissible modes of operation of electrical power systems.

UDC: 519.852.6

Received: 17.11.2000

Bibliographic databases:

• 
•