The STUDIA UNIVERSITATIS BABEŇě-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 2 / 2002  
         
  Article:   A WEIGHTED-PATH-FOLLOWING METHOD FOR LINEAR OPTIMIZATION.

Authors:  ZSOLT DARVAY.
 
       
         
  Abstract:  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.  
         
     
         
         
      Back to previous page