An O(nm)-Time Network Simplex Algorithm for the Shortest Path Problem

Donald Goldfarb, Zhiying Jin. An O(nm)-Time Network Simplex Algorithm for the Shortest Path Problem. Operations Research, 47(3):445-448, 1999. [doi]

Abstract

Abstract is missing.