Algorithms for the transportation problem in geometric settings.

R. Sharathkumar Pankaj K. Agarwal

Published in: SODA (2012)

Keyphrases

transportation problem
theoretical analysis
learning algorithm
computationally efficient
convergence rate
significant improvement
special case
computational cost
supply chain
optimization problems
computationally expensive
linear program
combinatorial optimization