arXiv subjects

Nasiruddin Khan

Publications and source records attributed to Nasiruddin Khan.

2 recordsLinked to original sources

arXiv2013

New artificial-free phase 1 simplex method

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.

math.OC↗

arXiv2012

A Minimum Angle Method for Dual Feasibility

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.

math.OC↗