×

无限网络:最小成本流。 (英语) Zbl 0852.90072号

摘要:我们关注无限网络中的最小费用流问题。对无限网络进行了推广,以便为研究此类网络的动力学提供工具。通过分解方法,我们得到最小运输成本是所有地方价格体系中消费成本和运输利润之差的最大值。因此,通过我们的方法,通常由强对偶定理得到的有限网络的结果可以推广到无限网络。

MSC公司:

90B10型 运筹学中的确定性网络模型

软件:

放松IV
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dantzig,G.B.,《线性规划与扩展》(1963),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0108.33103号
[2] Gale,D.,《线性经济模型理论》(1960),McGraw-Hill:McGraw-Hill纽约·Zbl 0114.12203号
[3] 加尔,D。;库恩,H.W。;塔克,A.W.,《线性规划与博弈论》(Koopmans,T.C.,《生产与分配的活动分析》(1951))·Zbl 0041.25503号
[4] 福特,L.R。;Fulkerson,D.R.,《网络中的流量》(1962),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0139.13701号
[5] Fulkerson,D.R.,《最小成本流问题的一种不符合标准的方法》,《工业和应用数学学会杂志》,9,1,18-27(1961年3月)·Zbl 0112.12401号
[6] Bertsekas,D.P.,最小费用网络流问题中原对偶方法的统一框架,数学规划,32125-145(1985)·Zbl 0567.90023号
[7] Bertsekas,D.P.,《线性网络优化:算法和代码》(1991年),麻省理工学院出版社:麻省理学院剑桥出版社·Zbl 0754.90059号
[8] Bertsekas,D.P。;Tseng,P.,线性最小成本网络流问题的松弛码,运筹学年鉴,13125-190(1988)
[9] Bertsekas,D.P。;Tseng,P.,RELAX-IV:用于解决最小成本流问题的RELAX代码的更快版本,(技术报告(1994年11月)),(预打印)
[10] Grigoriadis,M.D.,《网络单纯形算法的有效实现》,《数学规划研究》,2683-111(1986年3月)·Zbl 0594.90025号
[11] Fuchssteiner,B。;Lusky,W.(凸锥,数学研究第56卷(1981),爱思唯尔科学出版社B.V.(北荷兰人):爱思唯尔科学出版社(北荷兰人)阿姆斯特丹)·Zbl 0478.46002号
[12] Fuchssteiner,B.,《数学经济学中的分解方法》(Moeschlin,O.;Pallaschke,D.,博弈论和数学经济学(1981),Elsevier Science Publishers B.V.(North-Holland):Elsevie Science出版商B.V·Zbl 0475.90016号
[13] Fuchssteiner,B.,抽象分解定理,太平洋数学杂志,94,2,303-309(1981)·Zbl 0491.28011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。