Morell–Skutella-type conjecture for unsplittable transshipments
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Srinwanti Debgupta, Sarah Morell and Martin Skutella, “Unsplittable Transshipments”, arXiv:2602.07230 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.