A note on “an improved initial basis for the simplex algorithm”

In this note, we show a mathematical error in paper (“An improved initial basis for the simplex algorithm” (Junior HV, Lins MPE. An improved initial basis for the simplex algorithm. Computers and Operations Research 2005; 32: 1983–1993), and then offer a modified method using LU decomposition. Our preliminary computational results are very favorable.