Generic uniqueness of optimal transportation networks
Gianmarco Caldini, Andrea Marchese, and Simone Steinbr\"uchel

TL;DR
This paper proves that for most boundary conditions, there is a unique optimal transportation network minimizing cost, establishing a generic uniqueness result in branched transportation problems.
Contribution
It establishes the generic uniqueness of solutions in optimal branched transportation networks for a broad class of boundary conditions.
Findings
Unique minimizer exists for generic boundary conditions.
The result applies to a wide class of boundary configurations.
Provides theoretical foundation for the stability of optimal networks.
Abstract
We prove that for the generic boundary, in the sense of Baire categories, there exists a unique minimizer of the associated optimal branched transportation problem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTraffic control and management
