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].
Highlights
Sharma and Prasad [2] have given an efficient heuristic (complexity O(n3) procedure to give a very good primal 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))
Summary
This enables Network Simplex to lead to optimality by making use of advanced start
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.