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

最小费用整数流问题鲁棒变量的启发式解

作者

上市的:
  • 马尔科·什·波尔贾雷克

    (萨格勒布私人银行)

  • 罗伯特·曼杰

    (萨格勒布大学)

摘要

本文研究应用于网络流的鲁棒优化。我们考虑最小费用整数流问题的两个稳健变量。因此,问题表述中的不确定性仅限于弧成本,并由一组有限的显式给定场景表示。事实证明,这两个问题变量都是NP-hard。为了解决所考虑的变量,我们提出了几种基于局部搜索或进化计算的启发式算法。我们还针对适当的问题实例对我们的启发式进行了实验评估。

建议引用

  • MarkoŠpoljarec和Robert Manger,2020年。"最小费用整数流问题鲁棒变量的启发式解,"启发式杂志施普林格,第26卷(4),第531-559页,8月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:4:d:10.1007_s10732-020-09441-1
    DOI:10.1007/s10732-020-09441-1
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-020-09441-1
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-020-09441-1?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Dimitris Bertsimas&Melvyn Sim,2004年。"健壮性的代价,"运筹学,INFORMS,第52(1)卷,第35-53页,2月。
    2. Dimitris Bertsimas&Ebrahim Nasrabadi&Sebastian Stiller,2013年。"鲁棒自适应网络流,"运筹学INFORMS,第61(5)卷,第1218-1242页,10月。
    3. Alper Atamtürk和Muhong Zhang,2007年。"需求不确定性下的两阶段鲁棒网络流与设计,"运筹学《信息》,第55卷(4),第662-673页,8月。
    4. Bernard Roy,2010年。"运筹学和决策辅助中的稳健性:一个多方面的问题,"欧洲运筹学杂志爱思唯尔,第200卷(3),第629-638页,2月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Matthews,Logan R.和Gounaris,Chrysanthos E.和Kevrekidis,Ioannis G.,2019年。"使用两阶段鲁棒优化设计具有边缘故障恢复能力的网络,"欧洲运筹学杂志爱思唯尔,第279(3)卷,第704-720页。
    2. 弗吉尼亚·加布里埃尔(Virginie Gabrel)、塞西尔·穆拉特(Cécile Murat)和吴磊(Lei Wu),2013年。"鲁棒最短路径问题的新模型:复杂性、分辨率和泛化,"运筹学年鉴施普林格,第207卷(1),第97-120页,8月。
    3. Lu Mengshi&Zuo‐Jun Max Shen,2021年。"模型不确定性下稳健运营管理研究综述,"生产和运营管理《生产和运营管理学会》,第30卷(6),第1927-1943页,6月。
    4. 孙浩阳,君阳,赵,2019。"电动汽车多区间选址与充电规划的鲁棒优化方法,"欧米茄爱思唯尔,第86卷(C),第59-75页。
    5. 安东尼奥·马汀(Antonio G.Martín)、曼努埃尔·迪亚斯·马多尼罗(Manuel Díaz-Madroñero)和约西法·穆拉(Josefa Mula),2020年。"在汽车二级供应商中使用稳健优化方法控制生产计划,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第28卷(1),第143-166页,3月。
    6. 王乐兵(Lebing Wang)、金建刚(Jin Jian Gang)、斯布尔(Gleb Sibul)和魏毅(Yi Wei),2023年。"地铁网络扩展设计:确定性和稳健优化模型,"网络与空间经济学,施普林格,第23卷(1),第317-347页,3月。
    7. 奥乌斯·索利亚尔和珍妮·弗兰索瓦·科尔多和吉尔伯特·拉波特,2016年。"需求不确定性下建模对稳健库存管理的影响,"管理科学INFORMS,第62(4)卷,第1188-1201页,4月。
    8. Mavrotas,George&Figueira,JoséRui&Siskos,Eleftherios,2015年。"多目标组合优化问题的鲁棒性分析方法及其在项目选择中的应用,"欧米茄,爱思唯尔,第52卷(C),第142-155页。
    9. 陶瑶、Supreet Mandala和Byung Chung,2009年。"不确定条件下的疏散交通规划:稳健优化方法,"网络与空间经济学,施普林格,第9卷(2),第171-189页,6月。
    10. Shin,Youngchul&Moon,Ilkyeong,2023年。"可折叠节点和圆弧下动态网络流模型中的鲁棒建筑疏散规划,"社会经济规划科学爱思唯尔,第86卷(C)。
    11. Neyshabouri,Saba&Berg,Bjorn P.,2017年。"择期手术和下游产能规划的两阶段稳健优化方法,"欧洲运筹学杂志爱思唯尔,第260(1)卷,第21-40页。
    12. Amadeu A.Coco和AndréA Cynthia Santos和Thiago F.Noronha,2022年。"稳健的最小最大后悔覆盖问题,"计算优化与应用,施普林格,第83卷(1),第111-141页,9月。
    13. Sandra Cruz Caçador和Pedro Manuel Cortesáo Godinho和Joana Maria Pina Cabral Matos Dias,2022年。"基于投资者效用损失的最小最大后悔投资组合模型,"运筹学,施普林格,第22卷(1),第449-484页,3月。
    14. 阮浩林、陈志、何锦鹏,2023年。"具有无限约束模糊集的可调分布鲁棒优化,"信息计算杂志《信息》,第35卷(5),第1002-1023页,9月。
    15. 王,辛&江,瑞伟&齐,明耀,2023。"供应不确定的无人机大流行疫苗公平分配的鲁棒优化问题,"欧米茄爱思唯尔,第119(C)卷。
    16. Yang Wang、Yumeng Zhang、Mengyu Bi、Jianhui Lai和Yanyan Chen,2022年。"不确定需求下邮包储物柜选址的鲁棒优化方法,"数学,MDPI,第10卷(22),第1-15页,11月。
    17. 加布里埃尔,弗吉尼亚和穆拉,塞西尔和蒂勒,奥雷利,2014年。"稳健优化的最新进展:综述,"欧洲运筹学杂志爱思唯尔,第235卷(3),第471-483页。
    18. Hassan Hijazi、Pierre Bonami和Adam Ouorou,2013年。"电信中稳健的延迟约束路由,"运筹学年鉴,施普林格,第206(1)卷,第163-181页,7月。
    19. Chassein,André&Goerigk,Marc&Kasperski,Adam&Zielin ski,Paweł,2018年。"具有预算不确定性的可恢复和两阶段稳健选择问题,"欧洲运筹学杂志爱思唯尔,第265(2)卷,第423-436页。
    20. 尼古拉斯·卡默林和詹妮斯·库尔茨,2020年。"基于Oracle的二进制两阶段稳健优化算法,"计算优化与应用《施普林格》,第77卷(2),第539-569页,11月。

    更正

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

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

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

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

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

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

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