Efficient MIP formulation for optimal 1-for-N diversity coding

Mateusz Żotkiewicz

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.
Author Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
Journal seriesElectronic Notes in Discrete Mathematics, [Electron Notes Discrete Math], ISSN 1571-0653
Issue year2013
Vol41
Pages133–140
Conference6th International Network Optimization Conference (INOC 2013), 20-05-2013 - 22-05-2013, Tenerife, Hiszpania
Keywords in Englishdiversity coding; valid inequalities; mixed integer programming
ASJC Classification2604 Applied Mathematics; 2607 Discrete Mathematics and Combinatorics
DOIDOI:10.1016/j.endm.2013.05.085
URL http://www.sciencedirect.com/science/article/pii/S1571065313000887#
ProjectMixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
The Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
File
Zotkiewicz Efficient MIP formulation for optimal 2013.pdf 172.66 KB
Score (nominal)0
Score sourcejournalList
ScoreMinisterial score = 0.0, 04-02-2020, ArticleFromJournalAndMatConfByIndicator
Ministerial score (2013-2016) = 0.0, 04-02-2020, ArticleFromJournalAndMatConfByIndicator
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2013 = 0.476
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?