Morell–Skutella-type conjecture for unsplittable transshipments
Let be the transshipment network, let specify the vertex balances, and let be a feasible -transshipment. Write for the maximum demand, and let be the set of arcs. An unsplittable -transshipment routes each demand along a single path while satisfying the balance requirements.
Morell–Skutella-type conjecture. Given a -transshipment , one can efficiently compute an unsplittable -transshipment such that
This extends a conjecture for single-source unsplittable flows by Morell and Skutella to transshipments. The statement asks for simultaneous additive upper and lower arc-flow guarantees; the source describes it as an open question, even in the special single-source case, and conjectures both existence and efficient computability.
References
Primary source
Srinwanti Debgupta, Sarah Morell and Martin Skutella, “Unsplittable Transshipments”, arXiv:2602.07230 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.