Title: Approximation algorithm for optimal solution to the linear programming problem

Authors: N.W. Khobragade; N.V. Vaidya; Navneet K. Lamba

Addresses: Department of Mathematics, MJP Educational Campus, RTM Nagpur University, Nagpur, 440 033, India ' Department of Mathematics, Dr. Babasaheb Ambedkar College of Engineering and Research, Wanadongari, Nagpur-441110, India ' Department of Mathematics, Priyadarshani Institute of Engineering and Technology, Nagpur-440019, India

Abstract: This paper deals with a new alternative algorithm for two phase simplex method and linear programming. The method involves less iteration than the usual simplex method as well as two phase simplex method. This powerful technique is better understood by resolving a cyclic problem.

Keywords: approximation algorithm; linear programming; alternative solution; basic feasible solution; optimum solution; simplex method.

DOI: 10.1504/IJMOR.2014.059528

International Journal of Mathematics in Operational Research, 2014 Vol.6 No.2, pp.139 - 154

Received: 14 Feb 2012
Accepted: 26 Nov 2012
Published online: 28 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article