IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v24y2018i4d10.1007_s10732-018-9372-2.html
  我的参考书目  保存此文章

带冲突装箱问题的指数邻域研究

作者

上市的：
  • 雷娜塔·卡普亚

    （弗拉米内塞联邦大学）

  • 尤里·弗洛塔

    （弗拉米内塞联邦大学）

  • 路易斯·萨托鲁·奥奇

    （弗拉米内塞联邦大学）

  • 蒂鲍特·维达尔

    （里约热内卢天主教蓬蒂菲西亚大学）

摘要

针对带有冲突的装箱问题，我们提出了一种基于多类局部和大邻域的迭代局部搜索。这个问题结合了装箱和顶点着色的特点，出现在各种应用环境中，例如物流和运输、时间表以及云计算的资源分配。我们引入了$${\mathcal O}（1）$$O（1）评估程序，用于经典的局部搜索移动、弹出链和赋值邻域的多项式变体、基于自适应集覆盖的邻域，最后控制使用0代价移动来进一步分散搜索。整体方法在经典基准实例上产生了高质量的解决方案，并且随着问题规模的增加，解决方案具有很好的伸缩性。进行了大量的计算实验来测量每个提出的邻域的各自贡献。特别是，零代价移动和基于集合覆盖的大邻域对搜索的贡献非常显著。对于这个问题，与其他最先进的数学编程启发式可能的混合，有几个研究视角是开放的。

建议引用

  • Renatha Capua&Yuri Frota&Luiz Satoru Ochi&Thibaut Vidal，2018年。"带冲突装箱问题的指数邻域研究,"启发式杂志施普林格，第24卷（4），第667-695页，8月。
    • 手柄：RePEc:spr:joheur:v:24:y:2018:i:4:d:10.1007_s10732-018-9372-2
    内政部：10.1007/s10732-018-9372-2
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 塞德里克·阿文泰和赫兹，阿兰和祖弗里，尼古拉斯，2003年。"图着色的可变邻域搜索,"欧洲运筹学杂志，爱思唯尔，第151卷（2），第379-388页，12月。
    2. 维达尔（Vidal）、蒂鲍特（Thibaut）和克雷尼克（Crainic）、特奥多尔·加布里埃尔（Teodor Gabriel）和根德劳（Gendreau）、米歇尔·普林斯（Michel&Prins）、克里斯蒂安（Christian），2013年。"多属性车辆路径问题的启发式算法：综述与综合,"欧洲运筹学杂志爱思唯尔，第231（1）卷，第1-21页。
    3. 克劳斯·詹森（Klaus Jansen），1999年。"带冲突装箱的一种近似方案,"组合优化期刊，施普林格，第3卷（4），第363-377页，12月。
    4. Ruslan Sadykov和François Vanderbeck，2013年。"带冲突的装箱：一种通用的分枝价格算法,"信息计算杂志，INFORMS，第25卷（2），第244-255页，5月。
    5. Michele Monaci和Paolo Toth，2006年。"基于集合覆盖的启发式装箱方法,"信息计算杂志《信息》，第18卷（1），第71-85页，2月。
    6. Khanafer，Ali&Clautiaux，François&Talbi，El-Ghazali，2010年。"带冲突装箱问题的新下界,"欧洲运筹学杂志爱思唯尔，第206（2）卷，第281-288页，10月。
    7. 弗莱萨尔、克日什托夫和查拉兰博斯，克里斯托弗罗斯，2011年。"一维装箱问题的平均重量控制双向启发式算法,"欧洲运筹学杂志爱思唯尔，第210（2）卷，第176-184页，4月。
    8. 阿尔伯特·费尔南德斯·穆里蒂巴（Albert E.Fernandes Muritiba）、曼努埃尔·伊奥里（Manuel Iori）、恩里科·马拉古蒂（Enrico Malaguti）和保罗·托特（Paolo Toth），2010年。"具有冲突的装箱问题的算法,"信息计算杂志《信息》，第22卷（3），第401-415页，8月。
    9. 恩里科·马拉古蒂（Enrico Malaguti）、米歇尔·莫纳奇（Michele Monaci）和保罗·托特（Paolo Toth），2008年。"顶点着色问题的元启发式方法,"信息计算杂志《信息》，第20卷（2），第302-316页，5月。
    10. 伊布拉希姆·穆特。伊尔克尔·比尔比尔·古芬奇，2010年。"元启发式算法与精确算法相结合求解集覆盖型优化问题,"信息计算杂志《信息》，第22卷（4），第603-619页，11月。
    11. Samir Elhedhli和Lingzi Li、Mariem Gzara和Joe Naoum-Sawaya，2011年。"带冲突装箱问题的分枝定价算法,"信息计算杂志，INFORMS，第23卷（3），第404-415页，8月。
    12. Philippe Galinier和Jin-Kao Hao，1999年。"图着色的混合进化算法,"组合优化期刊，施普林格，第3卷（4），第379-397页，12月。
    13. Delorme，Maxence&Iori，Manuel&Martello，Silvano，2016年。"装箱和下料问题：数学模型和精确算法,"欧洲运筹学杂志爱思唯尔，第255（1）卷，第1-20页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. 博尔贾·埃纳（Borja Ena）、阿尔贝托·戈麦斯（Alberto Gomez）、博尔贾蓬特（Borjia Ponte）、保罗·普里奥雷（Paolo Priore）和迭戈·迪亚兹（Diego Diaz），2022年。"在线拍卖中非劣质钢产品的同质分组：一个案例研究,"运筹学年鉴施普林格，第315（1）卷，第591-621页，8月。
    2. Ali Ekici，2023年。"带冲突的变尺寸装箱问题的大邻域搜索算法及下界,"欧洲运筹学杂志爱思唯尔，第308（3）卷，第1007-1020页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 魏立军（Lijun Wei）、罗志兴（Zhixing Luo）、罗伯托·巴尔达奇（Roberto Baldaci）和安德鲁·林（Andrew Lim），2020年。"一维装箱问题的一种新的分枝-价格-切割算法,"信息计算杂志《信息》，第32卷（2），第428-443页，4月。
    2. Walaa H.El-Ashmawi、Ahmad Salah、Mahmoud Bekhit、Guoqing Xiao、Khalil Al-Ruqeishi和Ahmed Fathala，2023年。"一种用于冲突包装物品的自适应水母搜索算法,"数学，MDPI，第11卷（14），第1-28页，7月。
    3. Ali Ekici，2023年。"带冲突的变尺寸装箱问题的大邻域搜索算法及下界,"欧洲运筹学杂志爱思唯尔，第308（3）卷，第1007-1020页。
    4. 博尔贾·埃纳（Borja Ena）、阿尔贝托·戈麦斯（Alberto Gomez）、博尔加·蓬特（Borjia Ponte）、保罗·普里奥雷（Paolo Priore）和迭戈·迪亚兹（Diego Diaz），202。"在线拍卖中非劣质钢产品的同质分组：一个案例研究,"运筹学年鉴施普林格，第315（1）卷，第591-621页，8月。
    5. 奥兰多·里维拉·莱特利耶（Orlando Rivera Letelier）、弗朗索瓦·克劳提奥（François Clautiaux）和鲁斯兰·萨迪科夫（Ruslan Sadykov），2022年。"有时间滞后的装箱问题,"信息计算杂志《信息》，第34卷（4），第2249-2270页，7月。
    6. Saharnaz Mehrani、Carlos Cardonha和David Bergman，2022年。"最小颜色碎片装箱问题的模型与算法,"信息计算杂志《信息》，第34卷（2），第1070-1085页，3月。
    7. 阿尔伯特·费尔南德斯·穆里蒂巴（Albert E.Fernandes Muritiba）、曼努埃尔·伊奥里（Manuel Iori）、恩里科·马拉古蒂（Enrico Malaguti）和保罗·托特（Paolo Toth），2010年。"带冲突的装箱问题的算法,"信息计算杂志，INFORMS，第22卷（3），第401-415页，八月。
    8. 卢西亚诺·科斯塔（Luciano Costa）和克劳迪奥·孔塔多（Claudio Contardo）、盖伊·德索尼尔斯（Guy Desaulniers）和朱利安·亚科尼（Julian Yarkony），2022年。"基于聚集行动态分离的稳定列生成,"信息计算杂志《信息》，第34卷（2），第1141-1156页，3月。
    9. Daniel Kowalczyk和Roel Leus，2017年。"具有冲突的并行机调度的精确算法,"调度日志施普林格，第20卷（4），第355-372页，8月。
    10. Krzysztof，Fleszar，2022年。"带有冲突和物品碎片的装箱问题的MILP模型和两种启发式算法,"欧洲运筹学杂志爱思唯尔，第303（1）卷，第37-53页。
    11. 安德烈亚·贝蒂内利（Andrea Bettinelli）、瓦伦蒂娜·卡奇亚尼（Valentina Cacchiani）和恩里科·马拉古蒂（Enrico Malaguti），2017年。"具有冲突图的背包问题的分枝定界算法,"信息计算杂志《信息》，第29卷（3），第457-473页，8月。
    12. Mathijs Barkel和Maxence Delorme，2023年。"两条形图装箱问题的Arcflow公式和约束生成框架,"信息计算杂志《信息》，第35卷（2），第475-494页，3月。
    13. 胡，钱&朱，温斌&秦，胡&林，安德鲁，2017。"具有分段线性代价函数的二维向量装箱问题的分枝价格算法,"欧洲运筹学杂志爱思唯尔，第260（1）卷，第70-80页。
    14. 吕志鹏、郝金考，2010。"图着色的模因算法,"欧洲运筹学杂志爱思唯尔，第203（1）卷，第241-250页，5月。
    15. ⑩uvak，Zeynep&Alt等，伊利诺伊州。库班和阿拉斯，内卡蒂，2020年。"具有附加冲突约束的最大流问题的精确解算法,"欧洲运筹学杂志爱思唯尔，第287（2）卷，第410-437页。
    16. Severino F.Galán，2017年。"简单分散图着色,"计算优化与应用，施普林格，第66卷（1），第163-185页，1月。
    17. Coniglio，Stefano&Furini，Fabio&San Segundo，巴勃罗，2021年。"求解带冲突背包问题的一种新的组合分枝定界算法,"欧洲运筹学杂志，爱思唯尔，第289卷（2），第435-455页。
    18. Iztok Fister&Marjan Mernik&Bogdan Filipić，2013年。"基于混合自适应进化算法的图3-着色,"计算优化与应用《施普林格》，第54卷（3），第741-770页，4月。
    19. Stefan Schwerdfeger&Nils Boysen&Dirk Briskorn，2018年。"远程供应商的即时物流：安排卡车从中间交叉码头出发,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第40卷（1），第1-21页，1月。
    20. Ruslan Sadykov和François Vanderbeck，2013年。"带冲突的装箱：一种通用的分枝价格算法,"信息计算杂志，INFORMS，第25卷（2），第244-255页，5月。

    更正

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

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

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

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

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

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

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