Article ID Journal Published Year Pages File Type
4651771 Electronic Notes in Discrete Mathematics 2013 8 Pages PDF
Abstract

In the paper we consider a communication network that uses diversity coding in order to achieve reliability. Having a set of demands and a network topology we face a problem of optimal routing of the demands and backup trees, and associations between the demands and the backup trees. We present a compact mixed integer programming (MIP) formulation for the optimization problem, which proves to be more efficient than other approaches that can be found in the literature.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics