{"id":"arxiv/2602.07230","url":"https://arxiv.org/abs/2602.07230","tags":["cs.DS","cs.DM","math.CO"],"score":0,"title":"Unsplittable Transshipments","domain":"cs.DS","source":"arxiv","authors":["Srinwanti Debgupta","Sarah Morell","Martin Skutella"],"reviews":0,"subject":"cs.DS","summary":"We introduce the Unsplittable Transshipment Problem in directed graphs with multiple sources and sinks. An unsplittable transshipment routes given supplies and demands using at most one path for each source-sink pair. Although they are a natural generalization of single source unsplittable flows, unsplittable transshipments raise interesting new challenges and require novel algorithmic techniques. As our main contribution, we give a nontrivial generalization of a seminal result of Dinitz, Garg, and Goemans (1999) by showing how to efficiently turn a given transshipment $x$ into an…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}