3 problems

Morell–Skutella-type conjecture. Given a $b$-transshipment $x$, one can efficiently compute an unsplittable $b$-transshipment $y$ such that

Morell and Skutella's conjecture. Any fractional flow $(x_e)_{e\in E}$ can be expressed as a convex combination of unsplittable flows $(y_e)_{e\in E}$ satisfying both bounds. The s…

Goemans' conjecture. Every fractional flow $(x_e)_{e\in E}$ can be expressed as a convex combination of unsplittable flows $(y_e)_{e\in E}$ satisfying these bounds. This is equival…