A Sinkhorn-type Algorithm for Constrained Optimal Transport.
Xun TangHolakou RahmanianMichael ShavlovskyKiran Koshy ThekumparampilTesi XiaoLexing YingPublished in: CoRR (2024)
Keyphrases
- learning algorithm
- optimal solution
- dynamic programming
- computational complexity
- detection algorithm
- k means
- worst case
- exhaustive search
- preprocessing
- improved algorithm
- evolutionary algorithm
- selection algorithm
- computational cost
- optimal path
- computationally efficient
- np hard
- cost function
- clustering method
- tree structure
- path planning
- closed form
- convergence rate
- significant improvement
- search space
- data structure
- globally optimal
- similarity measure