IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v23y2017i4d10.1007_s10732-017-9336-y.html
  我的参考书目  保存此文章

基于数学规划的0–1 MIP启发式：一项调查

作者

上市的：
  • 萨伊德·哈纳菲

    （LAMIH UMR CNRS 8201-瓦伦西亚大学）

  • 拉卡·托多西耶维奇

    （LAMIH UMR CNRS 8201-瓦伦西亚大学）

摘要

0–1混合整数规划问题用于建模许多组合问题，从逻辑设计到调度和路由，以及用于资源分配和财务规划的包含图论模型。本文综述了求解0–1混合整数规划（MIP）的基于数学规划的启发式算法。更准确地说，我们关注0–1 MIP的独立启发式，以及那些使用线性规划技术或解决一系列线性规划模型或简化问题的启发式，从初始模型推导而来，以便为所考虑的问题生成高质量的解决方案。我们的重点将是数学编程技术如何用于近似问题解决，而不是比较启发式的性能。

建议引用

  • Saíd Hanafi&Raca Todosijević，2017年。"基于数学规划的0–1 MIP启发式：一项调查,"启发式杂志施普林格，第23卷（4），第165-206页，8月。
    • 手柄：RePEc:spr:joheur:v:23:y:2017:i:4:d:10.1007_s10732-017-9336-y
    内政部：10.1007/s10732-017-9336-y
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 斯塔特勒，哈特穆特，2003年。"具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划,"达姆施塔特技术大学商业研究所（BWL）出版物20204年，达姆施塔特技术大学商业管理、经济和法律系，商业研究所（BWL）。
    2. Rego，Cesar&Gamboa，Dorabela&Glover，Fred&Osterman，Colin，2011年。"旅行推销员问题启发式：领先的方法、实现和最新进展,"欧洲运筹学杂志爱思唯尔，第211（3）卷，第427-441页，6月。
    3. Imai，Akio&Nishimura，Etsuko&Current，John，2007年。"基于拉格朗日松弛的启发式算法求解集装箱满载车辆路径问题,"欧洲运筹学杂志爱思唯尔，第176（1）卷，第87-105页，1月。
    4. Robert M.Saltzman和Frederick S.Hillier，1992年。"一般整数线性规划的启发式上限点算法,"管理科学《信息》，第38卷（2），第263-283页，2月。
    5. Egon Balas和Clarence H.Martin，1980年。"枢轴与补码——0-1编程的一种启发式方法,"管理科学，INFORMS，第26卷（1），第86-96页，1月。
    6. 维达尔（Vidal）、蒂鲍特（Thibaut）和克雷尼克（Crainic）、特奥多尔·加布里埃尔（Teodor Gabriel）和根德劳（Gendreau）、米歇尔·普林斯（Michel&Prins）、克里斯蒂安（Christian），2013年。"多属性车辆路径问题的启发式算法：综述与综合,"欧洲运筹学杂志爱思唯尔，第231（1）卷，第1-21页。
    7. Lokketangen，Arne&Glover，Fred，1998年。"用禁忌搜索法求解零一混合整数规划问题,"欧洲运筹学杂志爱思唯尔，第106卷（2-3），第624-658页，4月。
    8. A.Victor Cabot和Arthur P.Hurter，1968年。"一种零一整数规划方法,"运筹学《信息》，第16卷（6），第1206-1211页，12月。
    9. Wilbaut，Christophe&Hanafi，赛义德，2009年。"0-1混合整数规划的新收敛启发式算法,"欧洲运筹学杂志爱思唯尔，第195（1）卷，第62-74页，5月。
    10. Ronny Aboudi和Kurt Jörnsten，1994年。"基于Pivot和Complement启发式的一般零一整数程序禁忌搜索,"信息计算杂志，INFORMS，第6卷（1），第82-93页，2月。
    11. Hartmut Stadtler，2003年。"具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划,"运筹学《信息》，第51卷（3），第487-502页，6月。
    12. 弗雷德·格洛弗，1978年。"参数化分支和绑定,"欧米茄，爱思唯尔，第6卷（2），第145-152页。
    13. Hassan Hijazi、Pierre Bonami、Gérard Cornuéjols和Adam Ouorou，2012年。"具有“开/关”约束的混合整数非线性程序,"计算优化与应用，施普林格，第52卷（2），第537-558页，6月。
    14. Egon Balas&Sebastián Ceria&Milind Dawand&Francois Margot&Gábor Pataki，2001年。"辛烷：纯0-1程序的一种新的启发式方法,"运筹学《信息》，第49（2）卷，第207-225页，4月。
    15. Kaj Holmberg和Di Yuan，2000年。"一种基于拉格朗日启发式的分枝定界法求解电容网络设计问题,"运筹学《信息》，第48卷（3），第461-481页，6月。
    16. 弗雷德·格洛弗，1995年。"禁忌阈值：基于非单调轨迹的改进搜索,"信息计算杂志，INFORMS，第7卷（4），第426-442页，11月。
    17. 弗雷德·格洛弗，1968年。"关于线性规划与整数可行性的注记,"运筹学《信息》，第16卷（6），第1212-1216页，12月。
    18. Wilbaut，Christophe&Salhi，Said&Hanafi，Said，2009年。"0-1多维背包问题的基于迭代变量的固定启发式算法,"欧洲运筹学杂志Elsevier，第199（2）卷，第339-348页，12月。
    19. 托莱多、弗兰克林娜·玛丽亚·布拉吉翁和阿蒙塔诺，维尼修斯·阿马拉尔，2006年。"并行机容量受限批量问题的拉格朗日启发式算法,"欧洲运筹学杂志Elsevier，第175（2）卷，第1070-1083页，12月。
    20. Beasley，J.E.，1993年。"位置问题的拉格朗日启发式,"欧洲运筹学杂志爱思唯尔，第65卷（3），第383-399页，3月。
    21. Soyster，A.L.&Lev，B.&Slivka，W.，1978年。"多变量少约束的零一规划,"欧洲运筹学杂志爱思唯尔，第2卷（3），第195-201页，5月。
    22. Pierre Bonami和Joáo Gonçalves，2012年。"凸混合整数非线性规划的启发式算法,"计算优化与应用《施普林格》，第51卷（2），第729-747页，3月。
    23. Saíd Hanafi和Christophe Wilbaut，2011年。"0-1多维背包问题的改进收敛启发式算法,"运筹学年鉴，施普林格，第183（1）卷，第125-142页，3月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2011年。"可行性泵方法中测量解完整性的一类新函数,"DIS技术报告2011年8月，罗马“La Sapienza”大学计算机、控制和管理工程系。
    2. Marianna De Santis和Stefano Lucidi和Francesco Rinaldi，2010年。"改进可行性泵的新型凹面罚函数,"DIS技术报告2010年至2010年，罗马“La Sapienza”大学计算机、控制和管理工程系。
    3. 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2013年。"可行性泵方法中测量溶液完整性的一类新函数：完整结果,"DIAG技术报告2013年5月，罗马“La Sapienza”大学计算机、控制和管理工程系。
    4. Arnaud Fréville&SaÏd Hanafi，2005年。"多维0-1背包问题——边界和计算方面,"运筹学年鉴，施普林格，第139（1）卷，195-227页，10月。
    5. 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2010年。"混合整数问题的类泵启发式算法,"DIS技术报告2010年至2015年，罗马“La Sapienza”大学计算机、控制和管理工程系。
    6. Gendron，Bernard&Hanafi，Saíd&Todosijević，Raca，2018年。"基于迭代线性规划和斜率缩放的多商品电容约束固定电荷网络设计的数学方法,"欧洲运筹学杂志爱思唯尔，第268卷（1），第70-81页。
    7. Tao Wu、Zhe Liang和Canrong Zhang，2018年。"非同型机器多品种批量分配问题的解析分支与选择,"信息计算杂志，INFORMS，第30卷（2），第236-258页，5月。
    8. Paola Cappanera和Marco Trubian，2005年。"基于局部搜索的需求约束多维背包问题启发式算法,"信息计算杂志，INFORMS，第17卷（1），第82-98页，2月。
    9. Silvio Alexandre de Araujo&Bert de Reyck&Zeger Degraeve&Ioannis Fragkos&Raf Jans，2015年。"具有设置时间的容量批量问题的周期分解,"信息计算杂志《信息》，第27卷（3），第431-448页，8月。
    10. 阿诺·弗雷维尔，2004年。"多维0-1背包问题综述,"欧洲运筹学杂志爱思唯尔，第155（1）卷，第1-21页，5月。
    11. 萨米赫·谢哈比（Sameh Al-Shihabi），2021年。"一种新的基于核的二进制整数程序优化框架——作为测试问题的多需求多维背包问题,"运筹学视角爱思唯尔，第8卷（C）。
    12. Diego Fiorotto和Silvio Araujo，2014年。"并行机批量问题的重构与拉格朗日启发式,"运筹学年鉴，施普林格，第217（1）卷，第213-231页，6月。
    13. Lokketangen，Arne&Glover，Fred，1998年。"用禁忌搜索法求解零一混合整数规划问题,"欧洲运筹学杂志爱思唯尔，第106卷（2-3），第624-658页，4月。
    14. Sereshti，Narges&Adulyasak，Yossiri&Jans，Raf，2024年。"服务水平约束下随机多级批量问题的柔性管理,"欧米茄爱思唯尔，第122（C）卷。
    15. Schmid、Verena和Doerner、Karl F.和Laporte、Gilbert，2013年。"供应链管理中出现的大量路由问题,"欧洲运筹学杂志爱思唯尔，第224（3）卷，第435-448页。
    16. Hanafi，Said和Freville，Arnaud，1998年。"0-1多维背包问题的一种高效禁忌搜索方法,"欧洲运筹学杂志，爱思唯尔，第106卷（2-3），第659-675页，四月。
    17. 王春怡（Chunyi Wang）、罗凤章（Fengzhang Luo）、郑娇（Zheng Jiao）、张晓蕾（Xiaolei Zhang）、卢志鹏（Zhipeng Lu）、王燕硕（Yanshoo Wang）和任昭（Ren Zhao。"一种基于二阶锥规划的集成能源配电系统太阳能最大承载能力评估方法,"能源，MDPI，第15卷（23），第1-19页，11月。
    18. Tao Wu、Leyuan Shi、Joseph Geunes和Kerem Akartunal，2012年。"具有设置时间的容量约束多层次批量问题强公式的等价性,"全球优化杂志施普林格，第53卷（4），第615-639页，8月。
    19. Awi Federgruen&Joern Meissner&Michal Tzur，2007年。"多项目容量批量问题的递进区间启发式算法,"运筹学《信息》，第55卷（3），第490-502页，6月。
    20. Lang，Jan Christian和Shen，Zuo-Jun Max，2011年。"使用顺序相关设置和替换修复和优化容量受限批量大小的启发式,"欧洲运筹学杂志爱思唯尔，第214（3）卷，第595-605页，11月。

    更正

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

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

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

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

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

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

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