ON SOLVING SHORTEST PATHS WITH A LEAST-SQUARES PRIMAL-DUAL ALGORITHM

DOI10.1142/S0217595908001699zbMath1171.90349MaRDI QIDQ3520508

I-Lin Wang

Publication date: 26 August 2008

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Dijkstra's algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites Work

• A note on two problems in connexion with graphs
• A strictly improving linear programming Phase I algorithm
• A least-squares primal-dual algorithm for solving linear programming problems

This page was built for publication: ON SOLVING SHORTEST PATHS WITH A LEAST-SQUARES PRIMAL-DUAL ALGORITHM