Title :
A direct iterative algorithm for linear programming
Author_Institution :
Shenyang Inst. of Chem. Technol., Shenyang, China
Abstract :
The algorithm combines a general linear programming (LP) problem with a hyper saddle surface and determines the optimal solution by searching the saddle point of the hyper saddle surface. Discussed the relation between the optimal solution of the non-standard LP problem and the saddle point of the hyper saddle surface, proposed the direct iterative algorithm for general LP problems.
Keywords :
iterative methods; linear programming; direct iterative algorithm; general linear programming problem; hyper saddle surface; nonstandard LP problem; optimal solution; Chemical technology; Convergence; Iterative methods; Linear programming; Search problems; Vectors; Yttrium; Direct iterative algorithm; Hyper saddle surface; Linear Programming (LP); Saddle point;
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6
