IDEAS主页打印自https://ideas.repec.org/p/aeg-report/2013-05.html
  我的参考书目  保存此纸张

在可行性泵方法中测量解完整性的一类新函数：完整结果

作者

上市的：
  • 玛丽安娜·德·桑提斯

    （罗马“La Sapienza”大学计算机、控制和管理工程系）

  • 斯特凡诺·卢西迪

    （罗马“La Sapienza”大学计算机、控制和管理工程系）

  • 弗朗西斯科·里纳尔迪

    （帕多瓦大学Matematica分校）

摘要

Mixed-Integer优化是一个强大的工具，可以对实际应用程序中出现的许多优化问题进行建模。找到第一个可行解是几个MIP解算器的第一步。可行性泵是一种启发式方法，用于寻找混合整数线性问题的可行解决方案，即使在处理困难的MIP实例时也是有效的。在这项工作中，我们首先将可行性泵解释为应用于非光滑凹面价值函数的Frank-Wolfe方法。然后，我们定义了一类可包含在可行性泵方案中用于测量解完整性的一般函数，并确定了一些属于此类的优点函数。通过动态组合两个不同的价值函数，我们进一步扩展了我们的方法。最后，我们定义了一个新版本的可行性泵算法，其中包括作为特例的可行性泵的原始版本，并且我们给出了二进制MILP问题的计算结果，表明了我们的方法的有效性。

建议引用

  • 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2013年。"可行性泵方法中测量溶液完整性的一类新函数：完整结果,"DIAG技术报告2013年5月，罗马“La Sapienza”大学计算机、控制和管理工程系。
    • 手柄：RePEc:aeg:报告：2013-05
    作为

    从出版商下载全文

    文件URL: http://www.dis.uniroma1.it网站/~bibdis/RePEc/aeg/report/2013-05.pdf
    文件功能：2013年修订版
    下载限制：不
    ---><---

    IDEAS上列出的参考文献

    作为
    1. Robert M.Saltzman和Frederick S.Hillier，1992年。"一般整数线性规划的启发式上限点算法,"管理科学《信息》，第38卷（2），第263-283页，2月。
    2. Egon Balas和Clarence H.Martin，1980年。"枢轴与补码——0-1编程的一种启发式方法,"管理科学，INFORMS，第26卷（1），第86-96页，1月。
    3. Lokketangen，Arne&Glover，Fred，1998年。"用禁忌搜索法求解零一混合整数规划问题,"欧洲运筹学杂志爱思唯尔，第106卷（2-3），第624-658页，4月。
    4. 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2010年。"混合整数问题的类泵启发式算法,"DIS技术报告2010年至2015年，罗马“La Sapienza”大学计算机、控制和管理工程系。
    5. Egon Balas&Sebastián Ceria&Milind Dawand&Francois Margot&Gábor Pataki，2001年。"辛烷：纯0--1程序的新启发式,"运筹学《信息》，第49（2）卷，第207-225页，4月。
    6. S.Lucidi&F.Rinaldi，2010年。"非线性整数规划问题的精确罚函数,"最优化理论与应用杂志Springer，第145（3）卷，第479-488页，6月。
    7. Walter Murray和Kien-Ming Ng，2010年。"二元非线性优化问题的一种算法,"计算优化与应用，施普林格，第47卷（2），第257-288页，10月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. Timo Berthold和Andrea Lodi以及Domenico Salvagnin，2019年。"可行性泵的十年，以及计算,"欧洲计算优化杂志，施普林格；EURO-欧洲运筹学协会，第7卷（1），第1-14页，3月。
    2. M.N.Yarahmadi&S.A.MirHassani&F.Hooshmand，2023年。"基于比率规划的快速可行解的启发式算法,"运筹学，施普林格，第23卷（3），第1-19页，9月。
    3. Guastaroba，G.&Savelsbergh，M.&Speranza，M.G.，2017年。"自适应核搜索：求解混合整数线性规划的启发式算法,"欧洲运筹学杂志爱思唯尔，第263（3）卷，第789-804页。
    4. Massimo De Mauri&Joris Gillis&Jan Swevers&Goele Pipeleers，2020年。"一种近似点外逼近算法,"计算优化与应用施普林格，第77（3）卷，第755-777页，12月。
    5. 玛丽安娜·德·桑提斯（Marianna De Santis）、斯文·德·弗里斯（Sven De Vries）、马丁·施密特（Martin Schmidt）和卢卡斯·温克尔（Lukas Winkel），2022年。"混合二元线性互补问题的罚分枝定界方法,"信息计算杂志《信息》，第34卷（6），第3117-3133页，11月。
    6. Shaurya Sharma&Brage Knudsen&Bjarne Grimstad，2016年。"凸MINLP的目标可行性泵,"计算优化与应用《施普林格》，第63卷（3），第737-753页，4月。
    7. 马成、张连生，2015。"非线性混合离散规划问题的精确罚函数方法及其在搜索引擎广告问题中的应用,"应用数学与计算，爱思唯尔，第271卷（C），第642-656页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    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年至2015年，罗马“La Sapienza”大学计算机、控制和管理工程系。
    3. 玛丽安娜·德·桑蒂斯（Marianna De Santis）、斯特凡诺·卢西迪（Stefano Lucidi）和弗朗西斯科·里纳尔迪（Francesco Rinaldi），2010年。"改进可行性泵的新型凹面罚函数,"DIS技术报告2010年10月，罗马“La Sapienza”大学计算机、控制和管理工程系。
    4. Saíd Hanafi&Raca Todosijević，2017年。"基于数学规划的0–1 MIP启发式：一项调查,"启发式杂志施普林格，第23卷（4），第165-206页，8月。
    5. Guastaroba，G.&Savelsbergh，M.&Speranza，M.G.，2017年。"自适应核搜索：求解混合整数线性规划的启发式算法,"欧洲运筹学杂志爱思唯尔，第263（3）卷，第789-804页。
    6. 马成、张连生，2015。"非线性混合离散规划问题的精确罚函数方法及其在搜索引擎广告问题中的应用,"应用数学与计算爱思唯尔，第271（C）卷，第642-656页。
    7. Saiful Islam先生和Sarowar Morshed先生以及Noor-E-Alam先生，2022年。"鲁棒因果推理中非线性二元优化问题的计算框架,"信息计算杂志《信息》，第34卷（6），第3023-3041页，11月。
    8. 阿诺·弗雷维尔，2004年。"多维0-1背包问题综述,"欧洲运筹学杂志，爱思唯尔，第155卷（1），第1-21页，5月。
    9. Raymond R.Hill和Charles H.Reilly，2000年。"二维背包问题中系数相关结构对求解过程性能的影响,"管理科学《信息》，第46卷（2），第302-317页，2月。
    10. M.Santis&F.Rinaldi，2012年。"零一编程问题的连续重整,"最优化理论与应用杂志Springer，第153（1）卷，第75-84页，4月。
    11. Pooyan Kazemian&Yue Dong&Thomas Rohleder&Jonathan Helm&Mark Van Oyen，2014年。"基于IP的医疗服务提供商轮班设计方法，以最大限度地减少患者交接,"卫生保健管理科学，Springer，第17卷（1），第1-14页，3月。
    12. Weili Zhang和Charles D.Nicholson，2020年。"整数线性规划的目标尺度集成方法,"启发式杂志，施普林格，第26卷（1），第1-19页，2月。
    13. Marianna De Santis和Francesco Rinaldi，2010年。"零规划问题的连续格式,"DIS技术报告2010年16月，罗马“La Sapienza”大学计算机、控制和管理工程系。
    14. 何燕武，陶张，灿荣梁，哲，2015。"多式联运枢纽选址问题的改进MIP启发式算法,"欧米茄爱思唯尔，第57卷（PB），第203-211页。
    15. Hanafi，Said&Freville，Arnaud，1998年。"0-1多维背包问题的一种高效禁忌搜索方法,"欧洲运筹学杂志爱思唯尔，第106卷（2-3），第659-675页，4月。
    16. 阿勒泰、内齐·罗宾逊、鲍威尔·E·布雷特豪尔、库尔特·M·，2008年。"混合整数背包问题的精确解和启发式解,"欧洲运筹学杂志爱思唯尔，第190（3）卷，第598-609页，11月。
    17. Filippo Fabiani和Barbara Franci，2023年。"定义在Wasserstein球上的分布鲁棒广义Nash对策,"最优化理论与应用杂志，施普林格，第199（1）卷，第298-309页，10月。
    18. COPPERSMITH，Don&LEE，Jon，2000年。"不可分性和可分性多面体,"LIDAM讨论文件核心2000031，卢旺天主教大学，运筹学和计量经济学中心（CORE）。
    19. 哈维尔·卡诺（Javier Cano）、哈维尔·莫格尔萨（Javie M.Moguerza）和弗朗西斯科·普列托（Francisco J.Prieto），2017年。"用改进的负曲率方向解有界约束非凸问题,"最优化理论与应用杂志施普林格，第174卷（2），第474-499页，8月。
    20. Kulturel-Konak，萨丹，2012年。"柔性间隔非等面积设施布局问题的线性规划嵌入概率禁忌搜索,"欧洲运筹学杂志爱思唯尔，第223（3）卷，第614-625页。

    有关此项目的更多信息

    关键词

    混合整数编程;凹形罚函数;Frank-Wolfe算法;可行性问题;
    所有这些关键字.

    NEP字段

    这篇论文已在下面宣布NEP报告:

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:aeg:报告：2013-05。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Antonietta Angelica Zucconi（以下电子邮件可用）。供应商的一般联系方式：https://edirc.repec.org/data/dirosit.html.

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

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