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

基于禁忌搜索的容限根生存平面网络设计

作者

上市的：
  • 阿兰·赫兹

    （理工学院和GERAD）

  • 托马斯·里德雷蒙特

    （理工学院和GERAD
    ENSTA ParisTech和CEDRIC-CNAM）

摘要

考虑一个有根有向图G，其顶点子集称为终端，其中每条弧具有正整数容量和非负代价。对于给定的正整数k，如果通过删除最多k个弧获得的每个子图都包含一个可行流，该流将一个流单位从根路由到每个终端，则称G是k-survivable的。我们的目的是确定总代价最小的G的k-可生存子图。针对输入图G是平面图的情况，提出了一种禁忌搜索算法，其主要过程利用了平面图的对偶性。特别地，我们证明了通过求解一系列最短路径问题来测试平面图的k-生存性是可能的。实验表明，当已知最优解时，所提出的禁忌搜索算法在很短的计算时间内产生最优解。

建议引用

  • 阿兰·赫兹和托马斯·里德雷蒙特，2020年。"基于禁忌搜索的容限根生存平面网络设计,"启发式杂志施普林格，第26卷（6），第829-850页，12月。
    • 手柄：RePEc:spr:joheur:v:26:y:2020:i:6:d:10.1007_s10732-020-09453-x版
    数字对象标识码：10.1007/s10732-020-09453-x
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. Geir Dahl和Mechthild Stoer，1998年。"多群体可生存网络设计问题的割平面算法,"信息计算杂志，INFORMS，第10卷（1），第1-11页，2月。
    2. 昆汀·波顿（Quentin Botton）、伯纳德·福茨（Bernard Fortz）、路易斯·古维娅（Luis Gouveia）和迈克尔·波什（Michael Poss），2013年。"跳约束生存网络设计问题的Benders分解,"信息计算杂志，INFORMS，第25卷（1），第13-26页，2月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Juan Ma和Foad Mahdavi Pajouh、Balabhaskar Balasundaram和Vladimir Boginski，2016年。"概率边缘失效下有界CVaR的最小跨度k-核问题,"INFORMS计算机杂志《信息》，第28卷（2），第295-307页，5月。
    2. 约格什·阿加瓦尔（Yogesh Agarwal），2013年。"基于三分面和四分面的可生存网络设计,"运筹学INFORMS，第61（1）卷，第199-213页，2月。
    3. Okan Arslan、Ola Jabali和Gilbert Laporte，2020年。"具有脆弱性约束的网络设计问题的灵活自然公式,"信息计算杂志，INFORMS，第32卷（1），第120-134页，1月。
    4. Stephen J.Maher，2021年。"实现通用Benders分解框架的分支与切割方法,"欧洲运筹学杂志爱思唯尔，第290（2）卷，第479-498页。
    5. Clavijo López，Christian&Crama，Yves&Pironet，Thierry&Semet，Frédéric，2024年。"具有采购承诺合同的多期分销网络,"欧洲运筹学杂志爱思唯尔，第312（2）卷，第556-572页。
    6. Filippi，C.和Guastaroba，G.和Speranza，M.G.，2021年。"基于成本和公平目标的单源容量受限设施选址,"欧洲运筹学杂志爱思唯尔，第289（3）卷，第959-974页。
    7. Yogesh K.Agarwal，2002年。"具有多设施的容限多通信网络设计,"运筹学《信息》，第50卷（2），第333-344页，4月。
    8. Vatsa、Amit Kumar和Jayaswal，Sachin，2015年。"具有服务器不确定性的多周期设施选址问题的新公式和Benders分解,"IIMA工作文件WP2015-02-07，印度管理学院艾哈迈达巴德研究出版部。
    9. Jyotirmoy Dalal&Halitüster，2018年。"综合应急响应网络设计问题中最坏情况和平均情况的综合考虑,"运输科学，INFORMS，第52卷（1），第171-188页，1月。
    10. Ljubić，Ivana&Mutzel，Petra&Zey，Bernd，2017年。"随机可生存网络设计问题：理论与实践,"欧洲运筹学杂志爱思唯尔，第256（2）卷，第333-348页。
    11. Garg，Manish&Smith，J.Cole，2008年。"具有一般失效场景的可生存多商品流网络设计模型和算法,"欧米茄Elsevier，第36卷（6），第1057-1071页，12月。
    12. Jose L.Andrade-Pineda和David Canca以及Pedro L.Gonzalez-R，2017年。"基于混合线性整数优化的供应商选择问题非线性数量折扣建模,"运筹学年鉴，施普林格，第258（2）卷，第301-346页，11月。
    13. Vatsa、Amit Kumar和Jayaswal，Sachin，2016年。"具有服务器不确定性的多周期最大覆盖设施选址问题的新公式和Benders分解,"欧洲运筹学杂志爱思唯尔，第251（2）卷，第404-418页。
    14. Ioannis Gamvros&Bruce Golden&S.Raghavan，2006年。"多级电容最小生成树问题,"信息计算杂志《信息》，第18卷（3），第348-365页，8月。
    15. MichałPióro&Yoann Foquet&Dritan Nace&Michael Poss，2016年。"可变链路容量多通信网络中的流减薄保护优化,"运筹学《信息》，第64卷（2），第273-289页，4月。
    16. M Riis&A J V Skriver&S Föller，2005年。"需求不确定的Internet协议网络设计,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第56卷（10），第1184-1195页，10月。
    17. Rahmaniani、Ragheb和Crainic、Teodor Gabriel和Gendreau、Michel和Rei、Walter，2017年。"Benders分解算法：文献综述,"欧洲运筹学杂志爱思唯尔，第259（3）卷，第801-817页。
    18. Ozgur Kabadurmus和Alice E.Smith，2016年。"带中继的多商品k-可分割生存网络设计问题,"电信系统：建模、分析、设计和管理，施普林格，第62卷（1），第123-133页，5月。
    19. 安纳塔拉姆·巴拉克里希南（Anantaram Balakrishnan）和普拉卡什·米尔恰丹尼（Prakash Mirchandani）以及哈里哈拉·普拉萨德·纳塔拉詹（Harihara Prasad Natarajan），2009年。"可生存网络设计中的连通性升级模型,"运筹学，INFORMS，第57（1）卷，第170-186页，2月。
    20. Gouveia，Luis&Leitner，Markus&Ruthmair，Mario，2017年。"黑白旅行推销员问题的扩展公式和分支算法,"欧洲运筹学杂志爱思唯尔，第262（3）卷，第908-928页。

    更正

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

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

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

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

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

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

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