Directed Shortest Paths via Approximate Cost Balancing

Directed Shortest Paths via Approximate Cost Balancing

Bibliographic Details
Main Author:	Orlin, Jim
Other Authors:	Sloan School of Management
Format:	Article
Language:	English
Published:	ACM 2022
Online Access:	https://hdl.handle.net/1721.1/146472

Similar Items

Faster parametric shortest path and minimum balance algorithms
by: Young, Neal E., et al.
Published: (2009)

DYNAMIC SHORTEST PATHS MINIMIZING TRAVEL TIMES AND COSTS
by: Ahuja, Ravindra, et al.
Published: (2003)

Approximating Shortest Paths in Spatial Social Networks
by: Ratti, Carlo, et al.
Published: (2016)

An approximate shortest path algorithm for hierarchical networks
by: Bhagavatula, Krishna K. (Krishna Kishore)
Published: (2005)

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Improved primal simplex algorithms for shortest path, assignment and minimum cost flow problems
by: Ahuja, Ravindra K., et al.
Published: (2009)

Parameter Shortest Path Algorithms with an Application to Cyclic Staffing
by: Karp, Richard M., et al.
Published: (2004)

Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004)

Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs
by: Ramaswamy, Ramkumar, et al.
Published: (2004)

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

Effective indexing for approximate constrained shortest path queries on large road networks
by: Wang, Sibo, et al.
Published: (2017)

Randomized algorithms for finding the shortest negative cost cycle in networks
by: Orlin, James B, et al.
Published: (2020)

Faster All-Pairs Shortest Paths via Circuit Complexity
by: Williams, R Ryan
Published: (2021)

An auction algorithm for shortest paths
Published: (2003)

Algorithms for the shortest path problem with time windows and shortest path reoptimization in time-dependent networks
by: Glenn, Andrew M., 1978-
Published: (2014)

An experiment on the performance of shortest path algorithm
by: Chan, Simon Yew Meng, et al.
Published: (2016)

Hardware-accelerated shortest path computation
by: Yeo, Wei Jie
Published: (2016)

Shortest path computation for roadway network
by: Khoo, Gilbert Teng Sheng
Published: (2016)

An auction/sequential shortest path algorithm for the minimum cost network flow problem
Published: (2003)

The origin-destination shortest path problem
Published: (2003)

An analysis of stochastic shortest path problems
Published: (2003)

Modified auction algorithms for shortest paths
Published: (2003)

A distributed shortest path protocol
Published: (2002)

Faster algorithms for the shortest path problem
by: Ahuja, Ravindra K.
Published: (2009)

Parallel shortest path auction algorithms
Published: (2003)

Stochastic shortest path problems with recourse
Published: (2003)

Asymptotic optimality of shortest path routing
Published: (2003)

The value of information in shortest path optimization/
by: Rinehart, Michael David
Published: (2010)

Shortest Path Algorithms: A Comparison
by: Golden, Bruce L., 1950-
Published: (2004)

Polynomial auction algorithms for shortest paths
Published: (2003)

New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
by: Probst Gutenberg, Maximilian, et al.
Published: (2022)

New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs
by: Probst Gutenberg, Maximilian, et al.
Published: (2021)

A Faster Algorithm for the Single Source Shortest Path Problem with Few Distinct Positive Lengths
by: Orlin, James B., et al.
Published: (2011)

Improved primal simplex algorithms for shortest path, assignment and minimum cost flow problems
Published: (2004)

Shortest Dubins path for forward moving robots
by: Chan, Chor Cheng
Published: (2023)

DNA implementation of k-shortest paths computation
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Dynamic shortest path algorithms for IVHS applications
by: Farkas, András, 1965-
Published: (2005)

Continuous-time dynamics shortest path algorithms
by: Dean, Brian C. (Brian Christopher), 1975-
Published: (2013)

Stochastic and shortest path games : theory and algorithms
by: Patek, Stephen D. (Stephen David)
Published: (2005)

Communication complexity of distributed shortest path algorithms
by: Friedman, Daniel Uri
Published: (2005)