Sep, 2023
给定计算时间限制的伪布尔优化的自动算法选择
Automatic Algorithm Selection for Pseudo-Boolean Optimization with Given Computational Time Limits
Catalina Pezo, Dorit Hochbaum, Julio Godoy, Roberto Asin-Acha
TL;DR构建适用于 NP-Hard 的 Pseudo-Boolean 优化问题的任意时刻元求解器,明显提高了性能,并改进了在组合求解器组合中性能表现最好的单个求解器 Gurobi 的成功率。