Simplified optimal transport illustration

An illustration showing a set of warehouses with a set number of boxes available each on the left, and a set of shops with speech bubbles indicating their desired number of boxes on the right. A truck is moving from one of the warehouses to one of the shops, and a line indicates a possible transport route for the truck.

A simplified illustration of the Optimal Transport (OT) problem. Deceptively simple on the surface, the computational complexity of working out the optimal route for moving all the goods between the distribution points (warehouses and shops) increases dramatically with the number of points. 

Date:
19 May 2025
Credit:
Kaori Serakaki (OIST)
Share on: