DocumentCode
2639610
Title
The Method of Inner-Point of the Interface for a Linear Programming
Author
Liang, Ping ; Sun, Yanhua ; Lei, Haimin ; Zhang, Xiangbin
Author_Institution
Coll. of Inf., Dalian Univ., Dalian
fYear
2008
fDate
18-20 June 2008
Firstpage
476
Lastpage
476
Abstract
A new method called the method of inner-point of the interface is given for a linear programming. An optimal solution can be obtained by finite iterations or no finite optimal solution can be proved using this method. This method is called the method of innerpoint of the interface, because its iteration process is from one interface point to another step by step which is remaining objective function value not increased. The method can be used for achieving an optimal solution.
Keywords
iterative methods; linear programming; finite iteration; finite optimal solution; innerpoint of the interface; linear programming; objective function value; Linear programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location
Dalian, Liaoning
Print_ISBN
978-0-7695-3161-8
Electronic_ISBN
978-0-7695-3161-8
Type
conf
DOI
10.1109/ICICIC.2008.559
Filename
4603665
Link To Document