کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651771 1632590 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient MIP formulation for optimal 1-for-N diversity coding
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Efficient MIP formulation for optimal 1-for-N diversity coding
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 41, 5 June 2013, Pages 133-140