An Optimization Approach to the Langberg-Médard Multiple Unicast Conjecture

Kai Cai, Guangyue Han

The Langberg-Médard multiple unicast conjecture claims that for any strongly reachable $k$-pair network, there exists a multi-flow with rate $(1,1,\dots ,1)$. In a previous work, th…