A Graph Theoretic Additive Approximation of Optimal Transport.

Nathaniel Lahn Deepika Mulchandani Sharath Raghvendra

Published in: CoRR (2019)

Keyphrases

graph theoretic
closed form
graph theory
hamiltonian path
maximum independent set
optimal solution
random graphs
worst case
metaheuristic
dynamic programming
search algorithm
binary relations
constant factor
approximation schemes
error tolerance
objective function
social networks