Title of article
Efficient MIP formulation for optimal 1-for-N diversity coding
Author/Authors
?otkiewicz، نويسنده , , Mateusz، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
8
From page
133
To page
140
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.
Keywords
Valid Inequalities , mixed integer programming , Diversity Coding
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456184
Link To Document