论文标题
网络编码：优化方法
Network Coding: An Optimization Approach
论文作者
论文摘要
我们考虑在小字母表上计算编码的多播网络能力的问题。我们基于混合整数编程引入了一种新的方法来解决此问题。为了应用我们的方法，我们恢复，扩展和完善了以前通过逐案分析或专业论点获得的各种结果，提供了我们方法及其潜力的广泛适用性的证据。我们还提供了两个简单的想法，以减少某些网络家庭的方法的复杂性。我们通过概述了我们希望将来采取的研究计划来总结本文，以根据本文提出的方法研究受噪声影响的大型网络的能力。
We consider the problem of computing the capacity of a coded, multicast network over a small alphabet. We introduce a novel approach to this problem based on mixed integer programming. As an application of our approach, we recover, extend and refine various results that were previously obtained with case-by-case analyses or specialized arguments, giving evidence of the wide applicability of our approach and its potential. We also provide two simple ideas that reduce the complexity of our method for some families of networks. We conclude the paper by outlining a research program we wish to pursue in the future to investigate the capacity of large networks affected by noise, based on the approach proposed in this paper.
