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

二元数学规划问题的加权迭代局部分支

作者

上市的：
  • 菲利佩·罗德里格斯

    （里斯本大学）

  • 阿戈斯蒂尼奥·阿格拉

    （阿维罗大学）

  • Lars Magnus Hvattum公司

    （莫尔德大学学院）

  • 克里斯蒂娜·雷奎霍

    （阿维罗大学）

摘要

局部搜索算法经常用于处理涉及二进制决策变量的复杂优化问题。实现局部搜索过程的一种方法是使用混合整数编程求解器来探索通过约束定义的邻域，该约束限制了允许其值在给定迭代中更改的二进制变量的数量。认识到在搜索更好的相邻解时，并非所有变量都有同样的变化前景，我们提出了一种加权迭代局部分支启发式算法。这一新程序不同于类似的现有方法，因为它考虑了二进制变量组，并将每个组与可更改的变量数量限制相关联。变量组是使用权重来定义的，这些权重表示在尝试确定当前邻域中改进的解决方案时翻转变量的预期贡献。当混合整数规划求解器无法在给定迭代中确定一个改进的解决方案时，所提出的启发式算法可能会利用最不可能翻转的一组变量，迫使搜索进入搜索空间的新区域。在最优可满足性问题的基准实例上对加权迭代局部分支启发式进行了测试，计算结果表明，加权方法优于无权重的替代方法。

建议引用

  • Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo，2022年。"二元数学规划问题的加权迭代局部分支,"启发式杂志，施普林格，第28卷（3），第329-350页，6月。
    • 手柄：RePEc:spr:joheur:v:28:y:2022:i:3:d:10.1007_s10732-022-09496-2
    内政部：10.1007/s10732-022-09496-2
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 爱德华·罗斯伯格，2007年。"一种改进混合整数规划解的进化算法,"信息计算杂志《信息》，第19卷（4），第534-541页，11月。
    2. Walter Rei、Michel Gendreau和Patrick Soriano，2010年。"随机需求下单车路径问题的混合蒙特卡罗局部分支算法,"运输科学，INFORMS，第44卷（1），第136-146页，2月。
    3. Ruslan Sadykov&François Vanderbeck&Artur Pessoa&Issam Tahiri&Eduardo Uchoa，2019年。"分支和价格的原始启发式：潜水方法的资产,"信息计算杂志《信息》，第31卷（2），第251-267页，4月。
    4. Samavati，Mehran&Essam，Daryl&Nehring，Micah&Sarker，Ruhul，2017年。"露天矿生产调度问题的局部分支启发式算法,"欧洲运筹学杂志爱思唯尔，第257（1）卷，第261-271页。
    5. Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo，2021年。"加权邻近搜索,"启发式杂志Springer，第27卷（3），第459-496页，6月。
    6. 弗洛伦特·埃尔南德斯（Florent Hernandez）、米歇尔·根德劳（Michel Gendreau）、奥拉·贾巴利（Ola Jabali）和沃尔特·雷（Walter Rei），2019年。"随机需求下多车辆路径问题的局部分支算法,"启发式杂志《施普林格》，第25卷（2），第215-245页，4月。
    7. Fatemeh Sarayloo和Teodor Gabriel Crainic和Walter Rei，2021年。"随机网络设计问题的一种基于降成本的约束和精化数学,"启发式杂志Springer，第27卷（3），第325-351页，6月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 贾斯汀·古德森（Justin C.Goodson）和奥勒曼（Ohlmann）、杰弗里·沃斯（Jeffrey W.）和托马斯（Thomas）、巴雷特·沃斯（Barrett W.），2012年。"循环序邻域及其在随机需求车辆路径问题中的应用,"欧洲运筹学杂志爱思唯尔，第217（2）卷，第312-323页。
    2. Miriam Kießling&Sascha Kurz&Jörg Rambau，2021年。"批类型设计问题的精确列生成方法,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；10月，第29卷（3），第741-780页。
    3. Griset、Rodolphe&Bendotti、Pascale&Detienne、Boris&Porcheron、Marc&öen、Halil&Vanderbeck、François，2022年。"结合Dantzig-Wolfe和Benders分解解决大规模核大修规划问题,"欧洲运筹学杂志爱思唯尔，第298卷（3），第1067-1083页。
    4. 里戈（Rigo）、塞扎尔·安托尼奥（Cezar António）和塞曼（Seman）、莱奥·奥列尔（Laio Oriel）和坎波诺加拉（Camponogara）、爱德华多（Eduardo）和莫尔什·菲略（Morsch Filho）、爱德玛（Edemar）和贝泽拉（Bezerra）、爱德华·。"一种用于提高任务服务质量的纳米卫星任务调度的分支和价格算法,"欧洲运筹学杂志爱思唯尔，第303（1）卷，第168-183页。
    5. 刘传驹、林、邵冲、沈、左军、马克斯、张俊龙，2023年。"随机服务网络设计：固定路由的价值,"运输研究E部分：物流与运输回顾爱思唯尔，第174（C）卷。
    6. Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo，2021年。"加权邻近搜索,"启发式杂志Springer，第27卷（3），第459-496页，6月。
    7. Ricardo M.Lima和Ignacio E.Grossmann，2017年。"非凸基数布尔二次规划问题的计算研究,"计算优化与应用，Springer，第66卷（1），第1-37页，1月。
    8. Maxence Delorme和Manuel Iori，2020年。"装箱和下料问题的增强伪多项式公式,"信息计算杂志，INFORMS，第32卷（1），第101-119页，1月。
    9. Adil Tahir和Guy Desaulniers&Issmail El Hallaoui，2022年。"边约束集划分问题的积分列生成,"信息计算杂志《信息》，第34卷（4），第2313-2331页，7月。
    10. 李季柳、罗志兴、罗伯托·巴尔达奇、胡琴、周旭，2023年。"一种新的单件商品分装配送车辆路径精确算法,"信息计算杂志，INFORMS，第35卷（1），第31-49页，1月。
    11. Prasanna Balaprakash&Mauro Birattari&Thomas Stützle&Marco Dorigo，2015年。"随机需求和顾客的单车路径问题的基于估计的元启发式算法,"计算优化与应用Springer，第61卷（2），第463-487页，6月。
    12. Majid Salavati-Khoshghalb&Michel Gendreau&Ola Jabali&Walter Rei，2019年。"随机需求车辆路径问题的混合追索策略,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第8卷（3），第269-298页，9月。
    13. Nancel-Perard，Pierre&Morales，Nelson&Corniller，Fabien，2022年。"多维多周期先验约束背包问题的递归时间聚合-进化启发式算法：在露天矿区块排序问题中的应用,"欧洲运筹学杂志爱思唯尔，第303（3）卷，第1088-1099页。
    14. 豪尔赫·奥约拉（Jorge Oyola）、哈尔瓦德·阿恩岑（Halvard Arntzen）和大卫·L·伍德拉夫（David L.Woodruff），2017年。"随机车辆路径问题，文献综述，第二部分：求解方法,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第6卷（4），第349-388页，12月。
    15. Salavati-Khoshghalb，Majid&Gendreau，Michel&Jabali，Ola&Rei，Walter，2019年。"最优补货策略下随机需求车辆路径问题的精确算法,"欧洲运筹学杂志爱思唯尔，第273（1）卷，第175-189页。
    16. Babak Akbarzadeh&Ghasem Moslehi&Mohammad Reisi-Nafchi&Broos Maenhout，2020年。"一种跳水启发式方法在手术室护士重新安排手术病例中的应用,"调度日志施普林格，第23卷（2），第265-288页，4月。
    17. Martinovic，J.和Strasdat，N.&Valério de Carvalho，J.&Furini，F.，2023年。"时态装箱问题的基于组合流的公式,"欧洲运筹学杂志爱思唯尔，第307（2）卷，第554-574页。
    18. Adel Alfonso Mendoza Mendoza&Tomás JoséFontalvo Herrera&Delimiro Alberto Visbal Cadavid，2014年。"suministro学校的多目标优化,"Revista Ciencias Estraégicas公司玻利维亚天主教大学，12月。
    19. Samavati，Mehran&Essam，Daryl&Nehring，Micah&Sarker，Ruhul，2018年。"露天矿生产调度问题的一种新方法,"欧米茄爱思唯尔，第81卷（C），第169-182页。
    20. Tonbari，Mohamed El&Ahmed，Shabbir，2023年。"基于一致性的Dantzig-Wolfe分解,"欧洲运筹学杂志，爱思唯尔，第307卷（3），第1441-1456页。

    更正

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

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

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

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

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

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

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