logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
arrow
返回

Kernel pump

delete2026-08-07
delete0
delete
OA
AI
L
Lucas Assunção *
S
Sebastián Urrutia
A
Andréa Cynthia Santos
DOI：10.1007/s12532-026-00333-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Feasibility Pump (FP) 是一种经过充分研究的混合整数线性规划原始启发式算法，它通过最小化与给定目标整数点的距离，将分数解逐步引导至整数可行性，同时保留原始问题的线性约束。由于FP的有效性和简洁性，它已被嵌入到大多数商业求解器中，并且已经提出了几种基本方法的变体，旨在提高其收敛性和获得解的质量。本研究引入了核泵（KP），一种新颖的FP加速技术，其基于以下直觉：并非所有二进制变量在可行解中都是活跃的（即被设置为1），因此可以以核搜索的方式对其进行细分。具体而言，KP识别一组有前景的二进制变量（即核），并将其余变量分配到按其构成可行/最优解的可能性排序的桶中。然后，迭代求解FP子问题，重点关注当前核，并在必要时逐步从桶中添加变量。在MIPLIB 2017基准实例以及来自车辆路径和调度文献的两个额外问题上的广泛计算实验表明，成功率显著提高，并且对于大多数测试实例的运行时间有所减少。值得注意的是，除了优于FP之外，新方法在CPLEX搜索一小时失败的情况下仍能找到可行解。据我们所知，这也是首次在FP框架内引入分解方法的研究。
Keyword:
Mixed integer linear programming
Primal heuristics
Feasibility pump
Kernel search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
202
被引数:
1.9K

机构

I
institut superieur d etudes logistiques
学者数:
3
论文数: 1
被引数: 0
F
faculty of logistics
学者数:
3
论文数: 2
被引数: 0
引用论文

引用论文

A feasibility pump heuristic for general mixed-integer problems
errDiscrete Optimization
IF0
err2007-03-01
err0
PREAI
errLivio Bertacco; Matteo Fischetti; Andrea Lodi
err分享
err收藏
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming libraryMIPLIB 2017: 第6个混合整数编程库的数据驱动编译
errMATHEMATICAL PROGRAMMING COMPUTATION
IF3.6
err2021-01-07
err111
errOAAI
errGleixner, Ambros; Hendel, Gregor; Gamrath, Gerald; Achterberg, Tobias; Bastubbe, Michael; Berthold, Timo; Christophel, Philipp; Jarck, Kati; Koch, Thorsten; Linderoth, Jeff; Lubbecke, Marco; Mittelmann, Hans D.; Ozyurt, Derya; Ralphs, Ted K.; Salvagnin, Domenico; Shinano, Yuji
err分享
err收藏
Using multiple reference vectors and objective scaling in the Feasibility Pump在可行性泵中使用多个参考向量和目标缩放
errEURO Journal on Computational Optimization
IF0
err2023-01-01
err0
PREAI
errMexi,Gioni; Berthold,Timo; Salvagnin,Domenico
err分享
err收藏
A Feasibility Pump for mixed integer nonlinear programs
errMathematical Programming
IF0
err2008-03-18
err0
PREAI
errPierre Bonami; Gérard Cornuéjols; Andrea Lodi; François Margot
err分享
err收藏
Using the analytic center in the feasibility pump
errOperations Research Letters
IF0
err2011-09-01
err0
errOAAI
errDaniel Baena; Jordi Castro
err分享
err收藏
The feasibility pump
errMathematical Programming
IF0
err2005-03-14
err0
PREAI
errMatteo Fischetti; Fred Glover; Andrea Lodi
err分享
err收藏
The Comparison of Percentages in Matched Samples
errBiometrika
IF0
err1950-12-01
err0
PREAI
errW. G. Cochran
err分享
err收藏
Matheuristics: survey and synthesis
errINTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
IF2.9
err2023-04-15
err11
errOAAI
errBoschetti, Marco A.; Letchford, Adam N.; Maniezzo, Vittorio
err分享
err收藏
Boosting the feasibility pump
errMathematical Programming Computation
IF0
err2014-04-12
err0
PREAI
errNatashia L. Boland; Andrew C. Eberhard; Faramroze G. Engineer; Matteo Fischetti; Martin W. P. Savelsbergh; Angelos Tsoukalas
err分享
err收藏
Improving the Randomization Step in Feasibility Pump改进可行性泵中的随机化步骤
errSIAM Journal on Optimization
IF0
err2018-01-01
err0
PREAI
errDey,Santanu S.; Iroume,Andres; Molinaro,Marco; Salvagnin,Domenico
err分享
err收藏
学者 查看更多内容