×
爱德华多·阿尔瓦雷斯-米兰达；乔尔迪·佩雷拉

在构建阶段设计和构建不确定网络：定义和精确算法方法。 （英语） Zbl 1391.90594号

计算。操作。物件。 81, 178-191 (2017).
摘要：本工作提出了一个新的网络优化问题，其核心是将不确定条件下的网络设计和网络建设调度结合为一个单阶段鲁棒优化模型。第一阶段的决策对应于经典网络设计问题的决策，而第二阶段的决策则对应于不确定性下的网络建设调度问题（NCS）的决策。由此产生的问题，我们将称之为两阶段稳健网络设计与构建问题（2SRNDC），旨在提供一个建模框架，在该框架中，设计决策不仅取决于设计成本（例如距离），还取决于相应的建设计划（例如为客户提供服务的时间）。我们为2SRNDC提供了动机、混合整数规划公式和精确算法。在大量实例上的实验结果表明，该模型能够有效地提供鲁棒解，并且该算法能够在合理的运行时间内提供良好的解。

引用于1文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90B10型 运筹学中的确定性网络模型
90立方厘米 整数编程
90B35型 运筹学中的确定性调度理论

关键词：

网络设计；网络建设；两阶段鲁棒优化；精确算法

软件：

斯坦利布
PDF格式BibTeX公司 XML格式引用
\textit{E.álvarez-Miranda}和\textit{J.Pereira}，计算。操作。第81、178--191号决议（2017年；Zbl 1391.90594）
全文： 内政部

参考文献：

[1] 阿尔瓦雷斯-米兰达，E。；卢比奇，I。；Raghavan，S。；Toth，P.，《可恢复的鲁棒二级网络设计问题》，INFORMS J Compute，27，1-19，（2014）·Zbl 1327.90346号
[2] 阿塔姆蒂尔克，A。；Zhang，M.，需求不确定性下的两阶段稳健网络流和设计，Oper Res，55，4，662-673，（2007）·Zbl 1167.90409号
[3] Averbakh，I。；Pereira，J.，《流动时间网络构建问题》，IIE Trans，44，8，681-694，（2012）
[4] Averbakh，I。；Pereira，J.，《到期日网络建设问题》，《欧洲运营研究杂志》，244，3，715-729，（2015）·Zbl 1346.90322号
[5] 巴克斯特，M。；Elgindy，T。；安永会计师事务所。；Kalinowski，T。；Savelsbergh，M.，《具有最短路径的增量网络设计》，《欧洲运营研究杂志》，238，3，675-684，（2014）·Zbl 1338.90074号
[6] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，不确定线性规划的可调节鲁棒解，数学程序系列A，99351-376，（2004）·Zbl 1089.90037号
[7] Ben-Tal，A，El-Ghaoui，L Nemirovski，A（编辑）（2010年）。稳健优化。应用数学系列，普林斯顿。第1版·Zbl 1221.90001号
[8] Bertsimas博士。；Sim，M.，《稳健的代价》，Oper Res，52，1，35-53，（2004）·Zbl 1165.90565号
[9] 伯奇，J。；Louveaux，F.，《运营研究和金融工程系列》，《随机规划导论》（2011），施普林格出版社·Zbl 1223.90001号
[10] Brucker，P（2007）。调度算法，第5版，Springer·兹比尔1126.90001
[11] Büsing，C.，可恢复鲁棒最短路径问题，网络，59，1，181-189，（2012）·Zbl 1241.90016号
[12] Emmons，H.，One-machine sequenting to minimize somethine functions of job tardness，Oper Res，17，4，701-715，（1969）·兹标0176.50005
[13] Engel，K.、Kalinowski，T.和Savelsbergh，M.（2013）。最小生成树的增量网络设计。统一资源定位地址http://arxiv.org/abs/1306.1926。 ·Zbl 1358.05262号
[14] 约翰逊，D。；Minkoff，M。；菲利普斯，S.，《斯坦纳树问题：理论与实践》，第11届离散算法研讨会论文集，760-769，（2000）·Zbl 0956.68112号
[15] Kalinowski，T.、Matsypura，D.和Savelsbergh，M.（2014）。具有最大流量的增量网络设计。统一资源定位地址http://www.sciencedirect.com/science/article/pii/S0377221714008078。 ·Zbl 1341.90024号
[16] 科赫，T。；Martin，A.，解决图中的Steiner树问题以达到最优，网络，32，3，207-232，（1998）·Zbl 1002.90078号
[17] 库韦利斯，P。；Yu，G.，稳健离散优化及其应用（非凸优化及其应用，（1997），Kluwer学术出版社）·Zbl 0873.90071号
[18] 拉波特，G。；Louveaux，F.，具有完全追索权的随机整数规划的整数l形方法，Oper Res Lett，13，3，133-142，（1993）·Zbl 0793.90043号
[19] 蒙哥马利，D.，实验设计与分析，（2012），威利
[20] 努尔，S。；Sharkey，T.，《具有并行相同机器的集成网络设计和调度问题：复杂性结果和调度规则》，《网络》，63，4，306-326，（2014）·Zbl 1390.90118号
[21] 努尔，S。；卡夫达罗格鲁，B。；J.米切尔。；Sharkey，T。；Wallace，W.，《恢复基础设施系统：集成网络设计和调度（inds）问题》，《欧洲运营研究杂志》，223，3，794-806，（2012）·Zbl 1292.90189号
[22] Quilliot，A.，《网络设计问题：基本方法》（Paschos，V.，《组合优化的应用》，（2013），John Wiley&Sons），253-289·Zbl 1206.90018号
[23] 赵，L。；Zeng，B.，具有混合整数追索权问题的两阶段鲁棒优化的精确算法，技术报告，（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。