Several modifications of simplex method

TL;DR: In this article, the problem of finding the first basic solution in the two phases simplex algorithm is analyzed, and a modification and several improvements of the simplex method are introduced.

Abstract: We analyze the problem of finding the first basic solution in the two phases simplex algorithm. Also, a modification and several improvements of the simplex method are introduced. We report computational results on numerical examples from Netlib test set.