Calculating the #Wasserstein distance (#EMD) 📈 can be computational costly when using #LinearProgramming. The #Sinkhorn algorithm provides a computationally efficient method for approximating the EMD, making it a practical choice for many applications, especially for large datasets 💫. Here is another tutorial, showing how to solve #OptimalTransport problem using the Sinkhorn algorithm in #Python 🐍

🌎 https://www.fabriziomusacchio.com/blog/2023-07-23-wasserstein_distance_sinkhorn/

Posting this for folks in the math community who hear a title like this and go...'Ooh, neat!'
A talk on the TSP, sponsored by the NSF. I've just started reading William Cook's charming 'In Pursuit of the Traveling Salesman', and have become enchanted with the problem.
Anyway, here is a link to the talk:
https://beta.nsf.gov/events/slightly-improved-approximation-algorithm

#TSP #TravelingSalesman #LinearProgramming #Mathematics

Klatt, M., Munk, A. & Zemel, Y. Limit laws for empirical optimal solutions in random linear programs. Ann Oper Res 315, 251–278 (2022).

https://doi.org/10.1007/s10479-022-04698-0

#article #ScientificArticle #LimitLaw #OptimalTransport #LinearProgramming #mathematics