RT Journal Article
ID 235f55f659a75487
A1 Lychak, Mikhail M.
A1 Shevchenko, Vladimir N.
A1 Tsaruk, Nina P.
T1 Solving the Problem of Linear Programming on the Basis of Multiplex Approach
JF Journal of Automation and Information Sciences
JO JAI(S)
YR 2005
FD 2005-12-07
VO 37
IS 8
SP 26
OP 33
AB 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).
PB Begell House
LK http://dl.begellhouse.com/journals/2b6239406278e43e,3c87cfd822719455,235f55f659a75487.html