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

Mourchid Adegbindin等研究者提出加权波动分数（WVS），用于量化混合整数规划（MIP）求解器在重复运行中的性能波动。该指标综合归一化运行时间、最终最优性间隙、LP迭代次数和分支定界节点数四个分量的离散程度。 研究者在MIPLIB 2017大规模子集上对每个实例进行100次随机运行，单次运行时限为四小时。结果显示，WVS呈右偏分布，并存在显著的上尾。

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

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