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

最小座位安排问题的基本变邻域搜索

作者

上市的:
  • 爱德华多·帕尔多

    (雷胡安·卡洛斯大学)

  • 安东尼奥·加西亚·桑切斯

    (马德里政治大学)

  • 马克·塞沃

    (布列塔尼苏德大学)

  • 亚伯拉罕·杜阿尔特

    (雷胡安·卡洛斯大学)

摘要

最小坐姿安排(MinSA)问题是一个线性布局问题,其目标是最小化有符号图形嵌入直线时产生的错误数。这个问题以前已经通过理论和启发式方法在文献中得到了解决。本文提出了一种基本的变邻域搜索(BVNS)算法来解决这个问题。首先,在只考虑正边的情况下,我们引入了一种新的基于从输入图中识别团的构造方案。然后将构造过程获得的解用作所提出的BVNS算法的起点。描述了BVNS中本地搜索过程的几种配置的有效实现。然后,在不同的参考实例集上,将算法建议与MinSA最新技术的先前方法进行比较。所得结果得到非参数统计检验的支持,表明BVNS可以被视为MinSA的最新算法。

建议引用

  • 爱德华多·帕尔多(Eduardo G.Pardo)、安东尼奥·加西亚·桑切斯(Antonio García-Sánchez)、马克·塞沃(Marc Sevaux)和亚伯拉罕·杜阿尔特(Abraham Duarte),2020年。"最小座位安排问题的基本变邻域搜索,"启发式杂志《施普林格》,第26卷(2),第249-268页,4月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:2:d:10.1007_s10732-019-09432-x
    数字对象标识码:10.1007/s10732-019-09432-x
    作为

    从发布者下载全文

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

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

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

    IDEAS上列出的参考文献

    作为
    1. 亚伯拉罕·杜阿尔特(Abraham Duarte)、胡安·潘特里戈(Juan Pantrigo)、爱德华多·帕尔多(Eduardo Pardo)和内纳德·姆拉德诺维奇(Nenad Mladenovic),2015年。"多目标变量邻域搜索在组合优化问题中的应用,"全球优化杂志《施普林格》,第63卷(3),第515-536页,11月。
    2. Pierre Hansen&Nenad Mladenović&Raca Todosijević&Saíd Hanafi,2017年。"可变邻域搜索:基础和变体,"欧洲计算优化杂志,施普林格;EURO-欧洲运筹学会协会,第5卷(3),第423-454页,9月。
    3. 胡安·潘特里戈(Juan Pantrigo)、拉斐尔·马蒂(Rafael Martí)、亚伯拉罕·杜阿尔特(Abraham Duarte)和爱德华多·帕尔多(Eduardo Pardo),2012年。"切割宽度最小化问题的分散搜索,"运筹学年鉴,施普林格,第199卷(1),第285-304页,10月。
    4. Eduardo G.Pardo和Mauricio Soto以及Christopher Thrives,2015年。"在行中嵌入有符号图,"组合优化期刊,施普林格,第29卷(2),第451-471页,2月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

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


    引用人:

    1. 卡韦罗、塞尔吉奥和帕尔多、爱德华多·G·杜阿尔特、亚伯拉罕,2023年。"二维带宽最小化问题的高效迭代贪婪算法,"欧洲运筹学杂志爱思唯尔,第306(3)卷,第1126-1139页。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Abraham Duarte和Eduardo G.Pardo,2020年。"可变邻域搜索最新创新专题,"启发式杂志施普林格,第26卷(3),第335-338页,6月。
    2. 塞尔吉奥·卡韦罗和爱德华多·帕尔多和亚伯拉罕·杜阿尔特,2022年。"循环反带宽问题的广义变邻域搜索,"计算优化与应用《施普林格》,第81卷(2),第657-687页,3月。
    3. Y'ldíz,Gazi Bilal&Soylu,巴努,2019年。"一个多目标售后保障与维修服务网络设计问题,"国际生产经济学杂志爱思唯尔,第216(C)卷,第305-320页。
    4. 魏康芳(Weikan Fang)、关再林(Zailin Guan)、苏培岳(Peiyue Su)、罗丹珊(Dan Luo)、丁林山(Linshan Ding)和雷岳(Lei Yue),2022年。"基于混合NSGA-II算法的离散配送多目标物资物流规划,"数学,MDPI,第10卷(16),第1-30页,8月。
    5. 向松、迪伦·琼斯、纳斯林·阿斯加里和蒂姆·皮格登,2020年。"具有时间窗约束的多目标车辆路径和装载:一个实际应用,"运筹学年鉴施普林格,第291(1)卷,第799-825页,8月。
    6. 马达尼、巴图尔和恩迪亚耶、马利克和萨利,赛义德,2024年。"具有多访问和多发射和检索位置的混合无人机运载系统:数学模型和具有邻域分类的自适应可变邻域搜索,"欧洲运筹学杂志爱思唯尔,第316(1)卷,第100-125页。
    7. Wu,Weitiao和Li,Yu,2024年。"随机需求下自行车搬迁的Pareto车队规模:风险规避多阶段近似随机规划,"运输研究E部分:物流与运输回顾爱思唯尔,第183(C)卷。
    8. Julio Aracena和Christopher Thrives Caro,2023年。"排队时,加权坐得离朋友比敌人近,"组合优化期刊,施普林格,第45卷(1),第1-21页,1月。
    9. 伊利奥波卢,克里斯蒂娜和马克里迪斯,米歇尔·A.,2023年。"公共交通网络关键多路段中断识别:一个多目标优化框架,"物理学A:统计力学及其应用爱思唯尔,第626(C)卷。
    10. Michel Vasquez、Mirsad Buljubasic和Saíd Hanafi,2023年。"一类随机调度问题的有效情景惩罚算法,"启发式杂志施普林格,第29卷(2),第383-408页,6月。
    11. Soylu,Banu&Katip,Hatice,2019年。"航空网络设计中的多目标枢纽机场选址问题,"欧洲运筹学杂志爱思唯尔,第277(2)卷,第412-425页。
    12. 迈克尔·阿罗基亚拉(Micheal Arockiaraj)、杰西·亚伯拉罕(Jessie Abraham)和阿鲁尔·杰亚·沙利尼(Arul Jeya Shalini),2019年。"完全Josephus立方体的节点集优化问题,"组合优化期刊,施普林格,第38卷(4),第1180-1195页,11月。
    13. 拉米亚·达希特(Lamiaa Dahite)、阿卜杜斯兰·卡德拉尼(Abdeslam Kadrani)、拉希德·本曼苏尔(Rachid Benmansour)、莱姆·内斯琳·吉巴德(Rym Nesrine Guibadj)和西里尔·丰卢普(Cyril Fo。"联合维修计划与人员路径问题的多目标模型和可变邻域搜索算法,"数学,MDPI,第10卷(11),第1-37页,5月。
    14. 安德烈·尼古拉耶夫和安娜·科兹洛娃,2021年。"哈密顿分解和可变邻域搜索验证旅行商多边形1-骨架中的顶点邻接性,"组合优化期刊,施普林格,第42卷(2),第212-230页,八月。
    15. Jun Pei和Zorica Draíić&Milan Drać&Nenad Mladenović和Panos M.Pardalos,2019年。"求解非线性方程组的连续可变邻域搜索(C-VNS),"信息计算杂志,INFORMS,第31卷(2),第235-250页,四月。
    16. Söhnke Maecker和Liji Shen,2020年。"解决具有交货时间和拖期目标的并行机问题,"运筹学年鉴,施普林格,第285(1)卷,第315-334页,2月。
    17. Issam Krimi&Raca Todosijević&Rachid Benmansour&Mustapha Ratli&Abdesamad Ait Cadi&Afaf Aloullal,2020年。"具有可用性约束的多码头泊位分配和起重机分配问题的建模与求解,"全球优化杂志《施普林格》,第78卷(2),第349-373页,10月。
    18. Wu,Xueqi&Che,Ada,2020年。"基于自适应多目标变邻域搜索的节能无等待置换流水车间调度,"欧米茄《爱思唯尔》,第94卷(C)。
    19. Miguel A.González、Juan JoséPalacios、Camino R.Vela和Alejandro Hernández-Arauzo,2017年。"分散搜索法在单机设置调度中最小化加权拖期,"启发式杂志Springer,第23卷(2),第81-110页,6月。
    20. Ritzinger,Ulrike&Puchinger,Jakob&Rudloff,Christian&Hartl,Richard F.,2022年。"拨号乘坐问题预期算法的比较,"欧洲运筹学杂志爱思唯尔,第301(2)卷,第591-608页。

    更正

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

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

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

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

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

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

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