Volume : III, Issue : VI, June - 2014

New Technique to Detect Redundant Constraints in Large Scale Linear Programming Problems

P. Sumathi , A. Gangadharan

Abstract :

Linear programming finds many uses in the business and industry, where a decision maker may want to utilize limited available resources in the best possible manner. The limited resources may include material, money, manpower, space and time. Linear programming provides various methods of solving such problems. In this paper a new approach is proposed to identify the redundant constraints in linear programming problems and compared with the existing three methods and analyzing the computational efforts by solving various sizes of linear programming problems.

Keywords :

Article: Download PDF   DOI : 10.36106/ijsr  

Cite This Article:

P.Sumathi, A.Gangadharan / New Technique to DetectRedundant Constraints in Large Scale Linear Programming Problems / International Journal of Scientific Research, Vol.3, Issue.6 June 2014

Number of Downloads : 1157

References :