×

单源单商品随机网络设计。 (英语) Zbl 1273.90036号

摘要:随机性影响网络的优化设计。本文研究了单源单商品随机网络设计问题。我们描述了需求不确定性下的最优设计,并与确定性设计进行了比较,以概述基本的结构差异。我们这样做的部分原因是为了开发出比现在更好的算法,部分原因是简单地理解什么是健壮的网络设计。

MSC公司:

90磅15英寸 运筹学中的随机网络模型
90立方厘米 随机规划

软件:

SND库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja RK、Magnanti TL、Orlin JB(1993)《网络流——理论、算法和应用》。普伦蒂斯·霍尔,恩格尔伍德悬崖
[2] Aronson JE(1989)动态网络流调查。年鉴20:1–66·Zbl 0704.90028号 ·doi:10.1007/BF02216922
[3] Crainic TG,Gendreau M,Farvolden JM(2000)基于单纯形的禁忌搜索法用于容量受限网络设计。Inf J Comput 12(3):223–236。doi:10.1287/ijoc.12.3223.12638·Zbl 1040.90506号 ·doi:10.1287/ijoc.12.3.223.12638
[4] Evans JR(1978)特定多商品网络的单一商品转换。运营研究26(4):673–680·Zbl 0395.90028号 ·doi:10.1287/opre.26.4.673
[5] Gansner ER,North SC(2000)开放式图形可视化系统及其在软件工程中的应用。Softw Pract Experience 30(11):1203–1233。doi:10.1002/1097-024X(200009)30:11&lt;1203::AID-SPE338&gt;3.0.CO;2-牛顿·Zbl 1147.68782号 ·doi:10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-牛顿
[6] Higle JL,Wallace SW(2003)线性规划中的敏感性分析和不确定性。接口33:53–60·doi:10.1287/inte.33.4.53.16370
[7] Hochbaum DS,Segev A(1989),固定电荷流问题的分析。网络19:291–312·Zbl 0673.90035号 ·doi:10.1002/net.3230190304
[8] Höyland K,Kaut M,Wallace SW(2003)《生成时刻匹配场景的启发式方法》。Comp Optim应用程序24(2–3):169–185·Zbl 1094.90579号 ·doi:10.1023/A:1021853807313
[9] Kaut M,Wallace SW(2007)《随机规划场景生成方法评估》。太平洋光学杂志3(2):257–271·Zbl 1171.90490号
[10] Kuah GK,Perl J(1989)馈线总线网络设计问题。《运营研究杂志》40(8):751–767
[11] Kuan SN,Ong HL,Ng KM(2006)通过遗传算法和蚁群优化解决馈线总线网络设计问题。高级工程软件37(6):351–359·Zbl 05135607号 ·doi:10.1016/j.advengsoft.2005.10.003
[12] Liang LY,Thompson RG,Young DM(2004)使用遗传算法和禁忌搜索优化污水管网设计。建筑管理工程师11(2):101·doi:10.1108/09699980410527849
[13] Lium A-G,Crainic TG,Wallace SW(2007)《随机规划中的相关性:随机服务网络设计案例》。亚太地区运营研究杂志24((2):161–179·Zbl 1122.90017号 ·网址:10.1142/S0217595907001206
[14] Lium A-G、Crainic TG、Wallace SW(2009)《随机网络设计中需求随机性的研究》。运输科学43(2):144–157·doi:10.1287/trsc.1090.0265
[15] Orlowski S、Pióro M、Tomaszewski A、Wessäly R(2010)SNDlib 1.0–可生存网络设计库。网络55(3):276–286。doi:10.1002/net.20371
[16] Rothfarb B,Goldstein M(1971)《单终端电传问题》。运营研究19:156–169·Zbl 0219.90014号 ·doi:10.1287/opre.19.156
[17] Rothfarb B、Frank H、Rosenbaum DM、Steiglitz K、Kleitman DJ(1970)《海上天然气管道系统的优化设计》。运营研究18:992–1020·doi:10.1287/opre.18.6.992
[18] Sherali HD,Smith EP(1997)配水管网设计问题的全局优化方法。全球优化杂志11(2):107–132·Zbl 0893.90129号 ·doi:10.1023/A:1008207817095
[19] Wallace SW(2000)《不确定性下的决策:敏感性分析是否有用》。运营研究48(1):20–25·doi:10.1287/opre.48.120.12441
[20] Wallace SW(2010)《随机编程与不同方法的选择》。Ann Oper Res 177(1):3–8·Zbl 1195.90070号 ·doi:10.1007/s10479-009-0600-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。