格雷戈里·格洛克纳。;乔治·L·奈姆豪泽。 具有不确定弧容量的动态网络流问题：公式和问题结构。 （英语） Zbl 1106.90313号 操作。物件。 48，第2期，233-242（2000）. 小结：我们考虑一个动态网络流问题，其中电弧容量是随机变量。这给出了一个多阶段随机线性规划。我们使用多场景方法描述随机性。由于具有多层结构，有几种方法可以分解线性程序。我们对不同的分解方案进行了分类，并开发了一种称为compath分解的方案，该方案是从网络流的路径分解中派生出来的。我们给出了一个多项式时间算法来找到一个最便宜的compath，它可以解决compath分解产生的子问题。最后，将compath分解推广到多商品流问题。 引用于1审查引用于18文件 MSC公司： 90B15号机组 运筹学中的随机网络模型 PDF格式BibTeX公司 XML格式引用 \textit{G.D.Glockner}和\textit{G.L.Nemhauser}，Oper。第48号决议，第2号，233--242（2000年；Zbl 1106.90313） 全文： 内政部