英文文献:Feasibility Pump-Like Heuristics for Mixed Integer Problems-混合整数问题的似泵的可行性启发式
英文文献作者:Marianna De Santis,Stefano Lucidi,Francesco Rinaldi
英文文献摘要:
Mixed-Integer optimization represents a powerful tool for modelling many optimization problems arising from real-world applications. The Feasibility pump is a heuristic for finding feasible solutions to mixedinteger linear problems. In this work, we propose a new feasibility pump approach for MIP problems using concave non differentiable penalty functions for measuring solution integrality.
混合整数优化代表了一个强大的工具建模许多优化问题产生的实际应用。可行性泵是一种寻找混合整数线性问题可行解的启发式方法。在这项工作中,我们提出了一种新的可行性泵浦方法来解决MIP问题,使用凹不可微惩罚函数来测量解的完整性。