arXiv cs.LG· Mourchid Adegbindin, Brenda Dietrich, Jamol Pender, Andrea Lodi·· 7 小时前AI 评分22
当求解器变得"情绪化"：量化与预测混合整数规划中的性能波动
When Solvers Get Moody: Quantifying and Predicting Performance Variability in Mixed Integer Programming
AI 导读
研究者提出加权波动分数（WVS），在 MIPLIB 2017 大规模子集上对每个实例进行 100 次随机运行（四小时限制），量化归一化运行时间、最终最优性间隙、LP 迭代次数和分支定界节点数的离散程度，发现 WVS 呈右偏分布且存在显著上尾。
来源：arXiv cs.LG · arxiv.org