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
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;
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
DOI :
10.1109/ICICIC.2008.559