WANG, I.-LIN - In: Asia-Pacific Journal of Operational Research (APJOR) 25 (2008) 02, pp. 135-150
Recently a new least-squares primal-dual (LSPD) algorithm, that is impervious to degeneracy, has effectively been applied to solving linear programming problems by Barnes et al., 2002. In this paper, we show an application of LSPD to shortest path problems with nonnegative arc length is...