PulseAugur
中
实时 07:59:48
English(EN) When Solvers Get Moody: Quantifying and Predicting Performance Variability in Mixed Integer Programming

新指标量化和预测混合整数规划求解器中的性能变异性

研究人员开发了一种新指标——加权变异性得分(WVS),用于量化和预测混合整数规划(MIP)求解器中的性能变异性。该指标汇总了重复运行中运行时间、最优间隙和其他因素的离散度。对MIPLIB 2017实例的实验显示,虽然许多问题是稳定的,但有些问题表现出显著的变异性,而这种变异性无法用简单的属性来解释。一个使用早期运行特征的预测模型实现了0.058的平均绝对误差,表明变异性是系统性的,并且可以部分预测,从而为抢先调优和更公平的算法评估提供了一个工具。 AI

影响 这项研究为更可靠的优化算法评估提供了一个框架,这可能间接影响依赖此类求解器的人工智能研究。

排序理由 学术论文,介绍用于计算研究的新指标和预测模型。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新指标量化和预测混合整数规划求解器中的性能变异性

本文如何被排名

Signal score
0 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Tool
学术论文,介绍用于计算研究的新指标和预测模型。[lever_c_demoted from research: ic=1 ai=0.4]
Source corroboration
Single-source cluster
Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
Standard
On-topic for AI-industry coverage; kept in the public index.
Story freshness
35 days old
Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

完整方法见我们的编辑标准。

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Mourchid Adegbindin, Brenda Dietrich, Jamol Pender, Andrea Lodi ·

    当求解器变得“情绪化”:量化和预测混合整数规划中的性能变异性

    arXiv:2610.12876v1 Announce Type: cross Abstract: Mixed-integer programming (MIP) solvers are widely used, yet their performance can vary substantially even under seemingly neutral perturbations. Such variability complicates benchmarking, and the interpretation of computational s…