Journal of Automation and Information Sciences

ISSN for PRINT: 1064-2315

For Online Access

Best Paper Award Selection - Editorial Board Site

2005, Volume37

Issue 8

77 pages

DOI: 10.1615/J Automat Inf Scien.v37.i8

Issue price - $221.00

Mikhail M. Lychak
Institute of Space Research of National Academy of Sciences of Ukraine and National Space Agency of Ukraine, Kyiv, Ukraine

Vladimir N. Shevchenko
Institute of Space Research of National Academy of Sciences of Ukraine and National Space Agency of Ukraine, Kyiv, Ukraine

Nina P. Tsaruk
Institute of Space Research of National Academy of Sciences of Ukraine and National Space Agency of Ukraine, Kiev, Ukraine

A technique of solving linear programming (LP) problem on a set of arguments is suggested. The set is prescribed by a system of linear inequalities. The technique uses construction of a finite sequence of simplified estimates in the form of cones by goal-oriented adjunction and rejection of corresponding half-spaces. An iterative algorithm of enumerating of constraints, which are adjuncted, is substantiated and derived. A new software module for solving LP problem in MATLAB environment is created. Its comparison with a standard MATLAB function (linprog) demonstrated significant advantages both in quick-action (not less, than eight times faster) and in possibility of solving large-dimension LP problems (more, than one hundred variables).

DOI: 10.1615/J Automat Inf Scien.v37.i8.30 Download article, 26-33 pages

Article price - $35.00

<< Previous article   Next article >>