arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.08613cs.AIcs.LGcs.PF
收藏

关于(Meta)求解器方法的评估

On the evaluation of (meta-)solver approaches

University of Bologna(博洛尼亚大学);Meituan(美团);University of Southern Denmark(南丹麦大学)

Roberto Amadini, Maurizio Gabbrielli, Tong Liu, Jacopo Mauro

摘要:

元求解器方法利用许多单独的求解器来潜在地构建更好的求解器。为了评估元求解器的性能,可以简单地采用通常用于单个求解器的度量(例如,运行时或解决方案质量),或采用更具体的评估度量(例如,通过测量元求解器有多接近其虚拟最佳性能)。在本文中,根据最近发表的一些作品,我们提供了一个概述不同的性能指标评估(Meta)求解器,其优势和劣势。

英文摘要:

Meta-solver approaches exploits a number of individual solvers to potentially build a better solver. To assess the performance of meta-solvers, one can simply adopt the metrics typically used for individual solvers (e.g., runtime or solution quality), or employ more specific evaluation metrics (e.g., by measuring how close the meta-solver gets to its virtual best performance). In this paper, based on some recently published works, we provide an overview of different performance metrics for evaluating (meta-)solvers, by underlying their strengths and weaknesses.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑