研究提出WVS量化MIP求解器性能波动

Mourchid Adegbindin 等作者发布论文，提出加权波动评分（WVS），用于量化混合整数规划（MIP）求解器在重复运行中的性能波动。该方法汇总归一化运行时间、最终最优性间隙、LP迭代次数和分支定界节点数四项指标的离散程度，形成单一评分。 研究在MIPLIB 2017大规模子集上对每个实例做100次随机运行，每次设四小时上限。结果显示，求解器性能分布右偏且存在明显长尾，即少数运行明显偏离多数结果。 作者同时提出基于WVS的性能波动预测方法，具体效果未在报道中给出。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。