[英文文献] 在可行性泵法中，一类新的测量解完整性的函数 [推广有奖]

0关注
0粉丝

等待验证会员

学前班

还不是VIP/贵宾

威望: 0 级
论坛币: 0 个
通用积分: 0
学术水平: 0 点
热心指数: 0 点
信用等级: 0 点
经验: 10 点
帖子: 0
精华: 0
在线时间: 0 小时
注册时间: 2020-9-21
最后登录: 2020-9-21

楼主

成本费用922 发表于 2005-6-16 19:21:39 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

英文文献：在可行性泵法中，一类新的测量解完整性的函数
英文文献作者：Marianna De Santis,Stefano Lucidi,Francesco Rinaldi
英文文献摘要：
混合整数优化是一个强大的工具建模许多优化问题产生的实际应用。寻找第一个可行解是多个MIP求解器的第一个步骤。可行性泵是一种启发式方法，用于寻找混合整数线性问题的可行解，即使在处理硬MIP实例时也是有效的。在这项工作中，我们开始解释可行性泵作为一个弗兰克-沃尔夫方法应用到一个非光滑的凹价值函数。然后，我们提出了可包含在测量溶液完整性的可行性泵方案中的一类一般函数，并确定了属于这一类的一些优点函数。我们进一步扩展了我们的方法，动态结合两个不同的价值函数。最后，我们提出了一种新的可行性泵算法，其中包含了作为特殊情况的可行性泵的原始版本，并给出了在二进制MILP问题上的计算结果，表明了我们的方法的有效性。