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.