Showing 1–4 of 4 results for author: Inayatullah, S

Artificial Free Clone Of Simplex Method For Feasibility

Authors: Muhammad Imtiaz, Nasir Touheed, Syed Inayatullah

Abstract: This paper presents a method which is identical to simplex method phase 1, but do not need any artificial variable (or artificial constraints). So, the new method works in original variable space but visits the same sequence of pivots as simplex method does. Recently, (Inayatullah, Khan, Imtiaz & Khan, New artificial-free Phase 1 Simplex Method, 2009) claimed a similar method, here in this paper w… ▽ More This paper presents a method which is identical to simplex method phase 1, but do not need any artificial variable (or artificial constraints). So, the new method works in original variable space but visits the same sequence of pivots as simplex method does. Recently, (Inayatullah, Khan, Imtiaz & Khan, New artificial-free Phase 1 Simplex Method, 2009) claimed a similar method, here in this paper we have presented a counter example which shows in some special conditions of degeneracy their method may deviate from the simplex path. Because of its simplicity, the method presented in this paper is highly classroom oriented. So, indeed there is no need to work with artificial variables (or artificial constraints) in simplex method any more. △ Less

Submitted 6 May, 2013; v1 submitted 25 April, 2013; originally announced April 2013.

A space efficient flexible pivot selection approach to evaluate determinant and inverse of a matrix

Authors: Hafsa Athar Jafree, Muhammad Imtiaz, Syed Inayatullah, Fozia Hanif Khan, Tajuddin Nizami

Abstract: This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The algorithms are more efficient as they save unnecessary data storage by reducing the order of the matrix after each iteration in the computation of determinant a… ▽ More This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The algorithms are more efficient as they save unnecessary data storage by reducing the order of the matrix after each iteration in the computation of determinant and incorporating dictionary notation (Chvatal, 1983) in the computation of inverse matrix. These algorithms are highly class room oriented and unlike the matrix inversion method (Khan, Shah, & Ahmad, 2010) the presented algorithm does not need any kind of permutations or inverse permutations. △ Less

Submitted 25 April, 2013; originally announced April 2013.

New artificial-free phase 1 simplex method

Authors: Nasiruddin Khan, Syed Inayatullah, Muhammad Imtiaz, Fozia Hanif Khan

Abstract: This paper presents new and easy to use versions of primal and dual phase 1 processes which obviate the role of artificial variables and constraints by allowing negative variables into the basis. During the process new method visits the same sequence of corner points as the traditional phase 1 does. The new method is artificial free so, it also avoids stalling and saves degenerate pivots in many c… ▽ More This paper presents new and easy to use versions of primal and dual phase 1 processes which obviate the role of artificial variables and constraints by allowing negative variables into the basis. During the process new method visits the same sequence of corner points as the traditional phase 1 does. The new method is artificial free so, it also avoids stalling and saves degenerate pivots in many cases of linear programming problems. △ Less

Submitted 8 April, 2013; originally announced April 2013.

Journal ref: International Journal of Basic & Applied Sciences IJBAS (2009) Vol: 9 No: 10

A Minimum Angle Method for Dual Feasibility

Authors: Syed Inayatullah, Nasiruddin Khan, Muhammad Imtiaz, Fozia Hanif Khan

Abstract: In this paper we presented a new driving variable approach in minimum angle rule which is simple and comparatively fast for providing a dual feasible basis. We also present experimental results that compare the speed of the minimum angle rule to the classical methods. The experimental results showed that this algorithm outperforms all the previous pivot rules. In this paper we presented a new driving variable approach in minimum angle rule which is simple and comparatively fast for providing a dual feasible basis. We also present experimental results that compare the speed of the minimum angle rule to the classical methods. The experimental results showed that this algorithm outperforms all the previous pivot rules. △ Less

Submitted 2 July, 2012; originally announced July 2012.

Journal ref: Archives of Applied Science Research, 2010, 2 (1) 28-36