Fast Iterative Solution of the Optimal Transport Problem on Graphs.
Enrico FaccaMichele BenziPublished in: CoRR (2020)
Keyphrases
- optimal solution
- closed form
- dynamic programming
- iterative methods
- graph representation
- locally optimal
- worst case
- optimization method
- max cut
- graph theory
- globally optimal
- linear equations
- finding the shortest path
- implicit enumeration
- optimal cost
- greedy heuristic
- decision variables
- minimum cost
- optimal control
- graph structure
- directed graph
- search algorithm