Network Coding for Multiple Unicasts: An Approach based on Linear Optimization
Danail Traskov, N. Ratnakar, Desmond S. Lun, R. Koetter, Muriel Médard · 2006
In this paper we consider the application of network coding to a multiple unicast setup. We present two suboptimal, yet practical code construction techniques. One consists of a linear program and the other of an integer program with fewer variables and constraints. We discuss the performance of the proposed techniques as well as their complexity