Skip to main content

Questions tagged [multicommodity-flow]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer
966 views

Can the optimal minimum cost two-commodities flow be fractional on this special case?

Suppose that we have a two commodities flow network $N=<G=(V,E), s_1,s_2,t_1,t_2\in V>$. The problem is to find a minimum cost two-commodity flow in which there a flow $f_1$ from $s_1$ to $t_1$ ...
R B's user avatar
  • 9,448