39 citations · 135 across the 14 of their papers we have counts for
17 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…
Computing the L1 optimal transport density: a FEM approach
Federico Piazzon, Enrico Facca, Mario Putti
The optimal transport density is the unique solution of the Monge-Kantorovich equations. It has been recently characterized also as the unique minimizer of t…
Efficient preconditioners for solving dynamical optimal transport via interior point methods
Enrico Facca, Gabriele Todeschi, Andrea Natale +1
In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using inter…
Community Detection in networks by Dynamical Optimal Transport Formulation
Daniela Leite, Diego Baptista, Abdullahi Ibrahim +2
Detecting communities in networks is important in various domains of applications. While a variety of methods exists to perform this task, recent efforts propose Optimal Transport…
Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
Alessandro Lonardi, Enrico Facca, Mario Putti +1
Network routing approaches are widely used to study the evolution in time of self-adapting systems. However, few advances have been made for problems where adaptation is governed b…
Numerical Solution of the -Optimal Transport Problem on Surfaces
Luca Berti, Enrico Facca, Mario Putti
In this article we study the numerical solution of the -Optimal Transport Problem on 2D surfaces embedded in , via the DMK formulation introduced in [FaccaCardinPutti:201…
Computing the Cut Locus of a Riemannian Manifold via Optimal Transport
Enrico Facca, Luca Berti, Francesco Fassó +1
In this paper, we give a new characterization of the cut locus of a point on a compact Riemannian manifold as the zero set of the optimal transport density solution of the Monge-Ka…
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…
Physarum-Inspired Multi-Commodity Flow Dynamics
Vincenzo Bonifaci, Enrico Facca, Frederic Folz +6
In wet-lab experiments, the slime mold Physarum polycephalum has demonstrated its ability to solve shortest path problems and to design efficient networks. For the shortest path pr…
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…
Physarum Dynamics and Optimal Transport for Basis Pursuit
Enrico Facca, Franco Cardin, Mario Putti
We study the connections between Physarum Dynamics and Dynamic Monge Kantorovich (DMK) Optimal Transport algorithms for the solution of Basis Pursuit problems. We show the equivale…
Branching structures emerging from a continuous optimal transport model
Enrico Facca, Franco Cardin, Mario Putti
Recently a Dynamic-Monge-Kantorovich formulation of the PDE-based -optimal transport problem was presented. The model considers a diffusion equation enforcing the balance of t…
Numerical Solution of Monge-Kantorovich Equations via a dynamic formulation
Enrico Facca, Sara Daneri, Franco Cardin +1
We propose a biologically inspired dynamic model for the numerical solution of the -PDE based optimal transportation model.
Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience
Enrico Facca, Franco Cardin, Mario Putti
In this work we study and expand a model describing the dynamics of a unicellular slime mold, Physarum Polycephalum (PP), which was proposed to simulate the ability of PP to find t…