IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v27y2021i3d10.1007_s10732-020-09460-y.html
  我的参考书目  保存此文章

随机网络设计问题的一种基于降低成本的约束和求精算法

作者

上市的：
  • Fatemeh Sarayloo（命运女神）

    （蒙特勒大学
    Réseaux d’Entreprise la Logistique et le Transport（CIRRELT）河畔Recherche大学间中心

  • 特奥多尔·加布里埃尔·克雷尼奇

    （莱西河畔Recherche de Recherche d’Entreprise la Logistique et le Transport中心（CIRRELT）
    魁北克大学）

  • 沃尔特·雷

    （莱西河畔Recherche de Recherche d’Entreprise la Logistique et le Transport中心（CIRRELT）
    魁北克大学）

摘要

针对需求不确定的随机网络设计问题，提出了一种求解方法。我们研究了如何有效地使用降低成本的信息作为指导变量固定的手段，以定义一个限制，从而在不牺牲所获得的解的质量的情况下降低求解随机模型的复杂性。然后，我们提出了一种数学方法，该方法迭代地定义和探索全局解空间的限制区域，这些区域具有很高的包含好解的潜力。大量的计算实验表明，该方法在获得高质量解的同时减少了获得这些解的计算工作量。

建议引用

  • Fatemeh Sarayloo和Teodor Gabriel Crainic和Walter Rei，2021年。"随机网络设计问题的一种基于降成本的约束和精化数学,"启发式杂志Springer，第27卷（3），第325-351页，6月。
    • 手柄：RePEc:spr:joheur:v:27:y:2021:i:3:d:10.1007_s10732-020-09460-y
    内政部：10.1007/s10732-020-09460-y
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-020-09460-y
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-020-09460-y？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. R.T.Rockafellar和Roger J.-B.Wets，1991年。"不确定优化中的场景和策略聚合,"运筹学数学，INFORMS，第16卷（1），第119-147页，2月。
    2. Francesca Maggioni和Stein Wallace，2012年。"随机规划中期望值解的性质分析,"运筹学年鉴，施普林格，第200卷（1），第37-54页，11月。
    3. 阿恩特·古纳·刘姆（Arnt-Gunnar Lium）和特奥多尔·加布里埃尔·克雷尼奇（Teodor Gabriel Crainic）和斯坦·华莱士（Stein W.Wallace），2009年。"服务网络设计中的需求随机性研究,"运输科学，INFORMS，第43卷（2），第144-157页，5月。
    4. Julia L.Higle和Stein W.Wallace，2003年。"线性规划中的灵敏度分析与不确定性,"接口，INFORMS，第33卷（4），第53-60页，8月。
    5. T.L.Magnanti和R.T.Wong，1984年。"网络设计与交通规划：模型与算法,"运输科学，INFORMS，第18卷（1），第1-55页，2月。
    6. Crainic，Teodor Gabriel，2000年。"货运服务网络设计,"欧洲运筹学杂志爱思唯尔，第122（2）卷，第272-288页，4月。
    7. Egon Balas和Eitan Zemel，1980年。"大型零一背包问题的一种算法,"运筹学，INFORMS，第28卷（5），第1130-1154页，10月。
    8. Rahmaniani、Ragheb和Crainic、Teodor Gabriel和Gendreau、Michel和Rei、Walter，2017年。"Benders分解算法：文献综述,"欧洲运筹学杂志爱思唯尔，第259（3）卷，第801-817页。
    9. Xin Wang和Teodor Gabriel Crainic和Stein W.Wallace，2019年。"计划定期运输服务的随机网络设计：确定性解的价值,"信息计算杂志，INFORMS，第31卷（1），第153-170页，二月。
    10. Ilfat Ghamlouche和Teodor Gabriel Crainic和Michel Gendreau，2003年。"基于循环邻域的固定电荷电容多公用网络设计,"运筹学《信息》，第51卷（4），第655-667页，8月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源用于此项目。
    作为


    引用人：

    1. 刘传驹、林、邵冲、沈、左军、马克斯、张俊龙，2023年。"随机服务网络设计：固定路由的价值,"运输研究E部分：物流与运输回顾爱思唯尔，第174（C）卷。
    2. Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo，2022年。"二元数学规划问题的加权迭代局部分支,"启发式杂志，施普林格，第28卷（3），第329-350页，6月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Fatemeh Sarayloo和Teodor Gabriel Crainic和Walter Rei，2021。"基于学习的随机多商品网络设计数学,"信息计算杂志《信息》，第33卷（2），第643-656页，5月。
    2. Ahmad Baubaid&Natashia Boland&Martin Savelsbergh，2021年。"有限灵活性在服务网络设计中的价值,"运输科学《信息》，第55卷（1），第52-74页，第1-2页。
    3. 王祖建，齐明耀，2019。"考虑多种服务类型的服务网络设计,"运输研究E部分：物流与运输回顾爱思唯尔，第126（C）卷，第1-14页。
    4. Xin Wang和Teodor Gabriel Crainic和Stein W.Wallace，2019年。"计划定期运输服务的随机网络设计：确定性解的价值,"信息计算杂志，INFORMS，第31卷（1），第153-170页，2月。
    5. 刘传驹、林、邵冲、沈、左军、马克斯、张俊龙，2023年。"随机服务网络设计：固定路线的价值,"运输研究E部分：物流与运输回顾爱思唯尔，第174（C）卷。
    6. Li，Xiangyong&Wei，Kai&Aneja，Y.P.&Tian，Peng，2017年。"异构资产下基于设计的容量受限多商品网络设计,"欧米茄爱思唯尔，第67卷（C），第145-159页。
    7. 孟强黑秀玲王帅安毛海军，2015。"需求不确定的汽车交付铁路和航运服务的运力采购,"运输研究E部分：物流与运输回顾爱思唯尔，第82卷（C），第38-54页。
    8. 蒂鲍特·德尔巴特（Thibault Delbart）、伊夫·莫伦布鲁克（Yves Molenbruch）、克里斯·布雷克斯（Kris Braekers）和安·卡里斯（An Caris），2021年。"联运和同步运输中的不确定性：回顾和未来研究方向,"可持续性，MDPI，第13卷（7），第1-25页，4月。
    9. 弗拉戈斯（Fragkos）、伊奥安尼斯（Ioannis）和科尔多（Cordeau）、Jean-François和詹斯（Jans），拉夫（Raf），2021年。"大规模网络扩展问题的分解方法,"运输研究B部分：方法爱思唯尔，第144（C）卷，第60-80页。
    10. 托比亚斯·哈克斯（Tobias Harks）、费利克斯·柯尼格（Felix G.König）、詹妮克·马图什克（Jannik Matuschke）、亚历山大·里希特（Alexander T.Richter）和延斯·舒尔茨（Jens Schulz），2016年。"物流网络中战术运输规划的集成方法,"运输科学，INFORMS，第50卷（2），第439-460页，5月。
    11. 马苏德·亚吉尼（Masoud Yaghini）、穆罕默德·卡里米（Mohammad Karimi）、莫哈迪斯·拉赫巴尔（Mohamdesh Rahbar）和穆罕默德·哈桑·谢里菲塔巴尔（Muhammad Hassan Sharifitabar），2015年。"固定电荷电容多公用网络设计问题的割平面邻域结构,"信息计算杂志，INFORMS，第27卷（1），第48-58页，2月。
    12. Endong Zhu和Teodor Gabriel Crainic和Michel Gendreau，2014年。"铁路货运计划服务网络设计,"运筹学《信息》，第62（2）卷，第383-400页，4月。
    13. Crainic、Teodor Gabriel&Perboli、Guido&Rei、Walter&Rosano、Mariangela&Lerma、Veronica，2024年。"合同履行存在不确定性的产能规划,"欧洲运筹学杂志爱思唯尔，第314（1）卷，第152-175页。
    14. Bai，Ruibin&Wallace，Stein W.&Li，Jingpeng&Chong，Alain Yee Loong，2014。"具有重路由的随机服务网络设计,"运输研究B部分：方法爱思唯尔，第60卷（C），第50-65页。
    15. Mervat Chouman和Teodor Gabriel Crainic，2015年。"设计平衡需求下服务网络设计的割平面数学,"运输科学，INFORMS，第49（1）卷，第99-113页，2月。
    16. 江、小平和白、瑞宾和任、建丰和李、加伟和肯德尔、格雷厄姆，2022年。"随机服务网络设计的拉格朗日对偶界计算,"欧洲运筹学杂志爱思唯尔，第302（3）卷，第1097-1112页。
    17. Ahmad I.Jarrah&Ellis Johnson&Lucas C.Neubert，2009年。"大规模、低车载服务网络设计,"运筹学《信息》，第57卷（3），第609-625页，6月。
    18. Mervat Chouman和Teodor Gabriel Crainic和Bernard Gendron，2017年。"基于商品表示和割集的多商品电容固定电荷网络设计不等式,"运输科学INFORMS，第51（2）卷，第650-667页，5月。
    19. Lanza，Giacomo&Crainic，Teodor Gabriel&Rei，Walter&Ricciardi，Nicoletta，2021年。"具有质量目标和随机旅行时间的计划服务网络设计,"欧洲运筹学杂志爱思唯尔，第288（1）卷，第30-46页。
    20. Michael Berliner Pedersen和Teodor Gabriel Crainic以及Oli B.G.Madsen，2009年。"具有资产平衡需求的服务网络设计模型与禁忌搜索元启发式,"运输科学，INFORMS，第43卷（2），第158-177页，5月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:27:y:2021:i:3:d:10.1007_s10732-020-09460-y。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者，您可能还想查看您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。