Rezumat articol ediţie STUDIA UNIVERSITATIS BABEÅž-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.2 din 2002  
         
  Articol:   A WEIGHTED-PATH-FOLLOWING METHOD FOR LINEAR OPTIMIZATION.

Autori:  ZSOLT DARVAY. 		 
       
         
  Rezumat:  In a recent paper [4] we introduced a new method for finding search directions for interior point methods (IPMs) in linear optimization (LO), and we developed a new polynomial algorithm for solving LO problems. It is well-known that using the self-dual embedding we can find a starting feasible solution, and this point will be on the central path. We proved [3] that this initialization method can be applied for the new algorithm as well. However, practical implementations often don’t use perfectly centered starting points. Therefore it is worth analysing the case when the starting point is not on the central path. In this paper we develop a new weighted-path-following algorithm for solving LO problems. We conclude that following the central path yields to the best iteration bound in this case as well.  
         
     
         
         
      Revenire la pagina precedentă