SCIRP Mobile Website
Paper Submission

Why Us? >>

  • - Open Access
  • - Peer-reviewed
  • - Rapid publication
  • - Lifetime hosting
  • - Free indexing service
  • - Free promotion service
  • - More citations
  • - Search engine friendly

Free SCIRP Newsletters>>

Add your e-mail address to receive free newsletters from SCIRP.

 

Contact Us >>

Article citations

More>>

Ye, Y.Y. (1990) Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Program. Mathematics of Operations Research, 15, 564-572.
https://doi.org/10.1287/moor.15.3.564

has been cited by the following article:

  • TITLE: Obtaining Optimal Solution by Using Very Good Non-Basic Feasible Solution of the Transportation and Linear Programming Problem

    AUTHORS: R. R. K. Sharma

    KEYWORDS: Optimal BSF Solution, Transportation Problem, Linear Programming Problem

    JOURNAL NAME: American Journal of Operations Research, Vol.7 No.5, September 1, 2017

    ABSTRACT: For the transportation problem, Sharma and Sharma [1] have given a very computationally efficient heuristic (runs in O(c*n2) time) to give very good dual solution to transportation problem. Sharma and Prasad [2] have given an efficient heuristic (complexity O(n3) procedure to give a very good primal solution (that is generally non-basic feasible solution) to transportation problem by using the very good dual solution given by Sharma and Sharma [2]. In this paper we use the solution given by Sharma and Prasad [2] to get a very good Basic Feasible Solution to transportation problem, so that network simplex (worst case complexity (O(n3*(log(n))) can be used to reach the optimal solution to transportation problem. In the second part of this paper, we give a simple heuristic procedure to get a very good BFS to linear programming problem from the solution given by Karmarkar [3] (that generally produces a very good non-basic feasible solution in polynomial time (O(n5.5)). We give a procedure to obtain a good BFS for LP by starting from the solution given by Karmarkar [3]. We note that this procedure (given here) is significantly different from the procedure given in [4].