P.W.海因恩。;利特沃特,A。;R.M.斯蒂克尔曼。;赫尔德,P.M。 最大化新兴网络的价值。 (英语) Zbl 1339.90080号 Netw公司。小争吵。经济。 14,第1期,27-46(2014). 小结:在空间受限地区推出新的基础设施网络需要仔细考虑有限的路径。如果连接器的数量和/或位置未知,则此设计任务会加重。图论与探索性建模概念的新颖结合,为规划师提供了最大化价值的最可能路径分析。我们将此方法应用于荷兰的两个拟议能源网络:Overijssel省农民的沼气网络和鹿特丹港连接工业的液化天然气管道。这些例子展示了这种透明地处理未知事物的方法的易用性和简单性。 引用于2文件 MSC公司: 90磅10英寸 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 05C22号 有符号图和加权图 90B90型 运筹学中的案例研究 90 C90 数学规划的应用 关键词:图论;斯坦纳树;不确定性;基础设施网络和约束;价值最大化 PDF格式BibTeX公司 XML格式引用 \textit{P.W.Heijnen}等人,Netw。小争吵。经济。14、第1号、第27-46号(2014;Zbl 1339.90080) 全文: 内政部 参考文献: [1] Alt H,Welzl E(1988)可见性图和避免障碍的最短路径。数学方法操作研究32:145-164·Zbl 0656.05062号 ·doi:10.1007/BF01928918 [2] Asadi A,Razzazi M(2007)简单多边形内的欧几里德-斯坦纳最小树避免障碍物。摘自:国际计算科学及其应用会议论文集(ICCSA’07),第201-207页·Zbl 0959.68137号 [3] Bertsimas DJ(1990)概率最小生成树问题。网络20(3):245-275·Zbl 0702.90089号 ·doi:10.1002/net.3230200302 [4] Conde E,Candia A(2007)Minimax后悔在不确定成本下跨越树木群落。欧洲运营研究杂志182:561-577·Zbl 1178.90053号 ·doi:10.1016/j.ejor.2006.07.036 [5] de Neufville R,de Weck O,Lin X,Scholtes S(2009)《识别实物期权以改进工程系统的设计》,第章:工程设计、运营和管理中的实物期权。CRC出版社·兹伯利0101.13201 [6] Eberly D(1998)通过夹耳进行三角剖分。http://www.geomerictools.com/ [7] Gilbert E(1967)最低成本通信网络。贝尔系统技术杂志46:2209-2227·doi:10.1002/j.1538-7305.167.tb04250.x [8] Gilbert E,Pollak H(1968)Steiner极小树。SIAM应用数学杂志16(1):1-29·Zbl 0159.22001 ·数字对象标识代码:10.1137/0116001 [9] Heijnen PW、Stikkelman RM、Ligtvoet A、Herder PM(2011)使用吉尔伯特网络揭示多用户基础设施规划中的不确定性。收录于:IEEE网络、传感和控制国际会议(ICNSC),第371-376页doi:10.1109/ICNSC.2011.5874945 [10] Herder P、de Joode J、Ligtvoet A、Schenk S、Taneja P(2011)购买实物期权——评估基础设施规划中的不确定性。期货43(9):961-969。doi:10.1016/j.futures.2011.06.005·doi:10.1016/j.futures.2011.06.005 [11] Hwang F,Richards D,Winter P(1992)steiner树问题。安离散数学53。Elsevier Scientific Publishers,阿姆斯特丹·Zbl 0774.05001号 [12] Klinke A,Renn O(2002)风险评估和管理的新方法:基于风险、基于预防和基于话语的策略。风险分析22(6):1071-1094·doi:10.111/1539-6924.00274 [13] Koreneef S(2012年),沙地地区消化粪便系统中的可持续燃料。硕士论文。代尔夫特理工大学 [14] Kruskal J(1956)关于图的最短生成子树和旅行商问题。Proc Am数学Soc 7:48-50·Zbl 0070.18404号 ·doi:10.1090/S0002-9939-1956-0078686-7 [15] Lee D,Preparia F(1984)存在直线障碍的欧几里德最短路径。网络14:393-410·Zbl 0545.90098号 ·doi:10.1002/net.3230140304 [16] Ligtvoet A(2013)第3章:能源网络案例研究。在:合作图像-能源网络中的方法探索。下一代基础设施/Delft科技大学·Zbl 0159.22001 [17] Melzak A(1961)关于斯坦纳问题。Can数学公牛4:143-148·Zbl 0101.13201号 ·doi:10.4153/CBM-1961-016-2 [18] Prim R(1957)最短连接网络和一些推广。贝尔系统技术杂志36:1389-1401·doi:10.1002/j.1538-7305.1957.tb01515.x [19] Thomas D,Weng J(2006)最小成本流量相关通信网络。网络48(1):39-46·兹比尔1103.90031 ·doi:10.1002/net.20118 [20] Trietsch D(1985)具有低依赖成本的最小欧几里德网络——广义Steiner情形。西北大学经济与管理科学数学研究中心讨论论文655·Zbl 0584.94029号 [21] Walker WE、Rahman SA、Cave J(2001)《适应性政策、政策分析和决策》。欧洲运营研究杂志128:282-289·Zbl 1043.91525号 ·doi:10.1016/S0377-2217(00)00071-0 [22] Weng JF,MacGregor Smith J(2001)带多边形障碍的Steiner极小树。算法29(4):638-648·Zbl 1054.90064号 ·doi:10.1007/s00453-001-0002-1 [23] Winter P(1993)带障碍的欧氏steiner极小树和steiner可见性图。离散应用数学47(2):187-206·Zbl 0789.68115号 ·doi:10.1016/0166-218X(93)90092-3 [24] Winter P,Zachariasen M,Nielsen J(2002)多边形中的短树。离散应用数学118(1-2):55-72·Zbl 1004.68182号 ·doi:10.1016/S0166-218X(01)00256-6 [25] Xue G,Lillys T,Dougherty D(1999)计算连接一个汇点和多个源点的最小成本管网。SIAM J Optim公司10(2):22-42·Zbl 0959.68137号 ·doi:10.1137/S1052623496313684 [26] Zachariasen M(1999)欧几里德平面中steiner树问题的局部搜索。欧洲运营研究杂志119(2):282-300·Zbl 0933.90065号 ·doi:10.1016/S0377-2217(99)00131-9 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。