{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T11:31:32Z","timestamp":1649158292433},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p> 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 equivalent to the Dijkstra's algorithm. We also compare the LSPD algorithm with the conventional primal-dual algorithm in solving shortest path problems and show their difference due to degeneracy in solving the 1-1 shortest path problems. <\/jats:p>","DOI":"10.1142\/s0217595908001699","type":"journal-article","created":{"date-parts":[[2008,6,18]],"date-time":"2008-06-18T07:40:14Z","timestamp":1213774814000},"page":"135-150","source":"Crossref","is-referenced-by-count":0,"title":["ON SOLVING SHORTEST PATHS WITH A LEAST-SQUARES PRIMAL-DUAL ALGORITHM"],"prefix":"10.1142","volume":"25","author":[{"given":"I.-LIN","family":"WANG","sequence":"first","affiliation":[{"name":"Department of Industrial and Information Management, National Cheng Kung University, Tainan, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Network Flows: Theory, Algorithms and Applications","author":"Ahuja R.","year":"1993"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(02)00163-3"},{"key":"rf4","first-page":"129","volume":"73","author":"Cherkassky B.","journal-title":"Mathematical Programming"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02023107"},{"key":"rf8","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Padadimitriou C.","year":"1982"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595908001699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:44:00Z","timestamp":1565131440000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595908001699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":6,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1142\/S0217595908001699"],"URL":"https:\/\/doi.org\/10.1142\/s0217595908001699","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}