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

DOI10.1142/S0217595908001699MaRDI QIDQ3520508zbMATH OpenFDO

Authors 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)

Recommendations

• A least-squares primal-dual algorithm for solving linear programming problems
• Efficient Shortest Path Simplex Algorithms
• An Auction Algorithm for Shortest Paths
• A least-squares minimum-cost network flow algorithm
• Dual algorithms for the shortest path tree problem

Cites work

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

Cited in

(4)

• Solving elementary shortest-path problems as mixed-integer programs
• Dijkstra's algorithm and L-concave function maximization
• MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
• scientific article; zbMATH DE number 2096648 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3520508)