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