8 papers
Network Inpainting via Optimal Transport
Enrico Facca, Jan Martin Nordbotten, Erik Andreas Hanson
In this work, we present a novel tool for reconstructing networks from corrupted images. The reconstructed network is the result of a minimization problem that has a misfit term wi…
Designing optimal networks for multi-commodity transport problem
Alessandro Lonardi, Enrico Facca, Mario Putti +1
Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport liter…
Fast Iterative Solution of the Optimal Transport Problem on Graphs
Enrico Facca, Michele Benzi
In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal so…
Network extraction by routing optimization
Diego Baptista, Daniela Leite, Enrico Facca +2
Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one…
Transport Energy
Enrico Facca, Federico Piazzon
We introduce the \emph{transport energy} functional (a variant of the Bouchitté-Buttazzo-Seppecher shape optimization functional) and we prove that its unique minimize…
Convergence of the Non-Uniform Directed Physarum Model
Enrico Facca, Andreas Karrenbauer, Pavel Kolev +1
The directed Physarum dynamics is known to solve positive linear programs: minimize subject to and for a positive cost vector . The directed Physarum…