4 papers
An exact and fast solution of the inverse Regularized Optimal Transport problem
Dario Mazzilli, Riccardo Piombo, Lorenzo Buffa +1
Optimal transport describes the most efficient way to move mass between two distributions, given a cost matrix for moving mass between each pair of locations. Entropic optimal tran…
Information-theoretic formulation of the Traveling Salesman Problem
Enrico Maria Fenoaltea, Riccardo Piombo, Aurelio Patelli
The Traveling Salesman Problem (TSP) asks for the shortest route to visit a set of cities exactly once. It combines a simple local rule - each city must be visited once - with a ha…
Statistical Mechanics of the Sub-Optimal Transport
Riccardo Piombo, Lorenzo Buffa, Dario Mazzilli +1
Statistical mechanics is a powerful framework for analyzing optimization yielding analytical results for matching, optimal transport, and other combinatorial problems. However, the…
Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
Lorenzo Buffa, Dario Mazzilli, Riccardo Piombo +3
We present a bipartite network model that captures intermediate stages of optimization by blending the Maximum Entropy approach with Optimal Transport. In this framework, the netwo…