MQ库 swMATH ID: 45668 软件作者: 伊恩·邓宁;斯瓦提古普塔;约翰·西尔伯霍尔茨 描述: 什么时候最有效?max-cut和QUBO启发式的系统评估。虽然经验测试被广泛用于评估启发式,但它在实践中的应用也存在不足。在对Max-Cut和二次无约束二进制优化(QUBO)启发式算法论文的系统回顾中,我们发现只有4%的源代码发布,只有14%的启发式算法与相同的终止条件进行了比较,并且大多数实验都是用人工的齐次问题实例集进行的。为了解决这些限制,我们实现并发布了一个由10个Max-Cut和27个QUBO启发式组成的代码库。我们使用云计算对3296个实例库进行启发式评估。这种大规模的评估提供了对每种启发式算法表现良好或较差的问题实例类型的洞察力。因为在所有的问题实例中,没有一个启发式优于其他所有的启发式,所以我们使用机器学习来预测哪种启发式对以前未见过的问题实例最有效,这是从业者面临的一个关键问题。在线补充资料可在https://doi.org/10.1287/ijoc.2017.0798. 主页: http://www-personal.umich.edu/~josilber/SECM_clean.pdf 源代码: https://github.com/MQLib/MQLib 依赖项: C类++ 关键词: 计算测试;可再生研究;启发式;二次无约束二进制优化;最大割;超神经科学;试验台;可解释机器学习 相关软件: Biq Mac;圆形切口;多功能自动数据分析机;BiqCrunch公司;github;BiqMac公司;SCIP公司;CPLEX公司;SDPLR公司;邦明;LBFGS-B型;莫塞克;QAPLIB公司;副SCIP;QPLIB公司;McSparse公司;垃圾桶;古罗比;COSMO公司;TSSOS公司 引用于: 14文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 什么时候最有效?max-cut和QUBO启发式的系统评估。 Zbl 1528.90288号伊恩·邓宁;斯瓦提古普塔;约翰·西尔伯霍尔茨 2018 全部的 前5名37位作者引用 三 Gary A.Kochenberger。 2 杜宇 2 弗雷德·格洛弗(Fred W.Glover)。 1 J.克里斯托弗·贝克 1 科斯塔斯,布莱科斯 1 布兰德,院长 1 安德烈亚·塞奇尼 1 周乔辉 1 邓志斌 1 伊恩·邓宁 1 米哈伊尔·埃雷门楚克 1 方树成 1 罗兰·格洛温斯基 1 斯瓦提古普塔 1 郝金高 1 Hennig,里克 1 蒂莫泰·赫加 1 托尔斯滕·科赫 1 李瑞浩 1 乔瓦尼·洛·比安科 1 卢,程 1 斯文·马拉赫 1 马祖姆德,皮纳基 1 牛、易思怀 1 科马尔·潘迪亚 1 Janez Povh 1 亚伯拉罕·普南(Abraham P.Punnen)。 1 丹尼尔·雷费尔特 1 信浓,宇治 1 阿迪蒂亚·舒克拉 1 约翰·西尔伯霍尔茨 1 Stefan Steinerberger先生 1 夏天,亚历山德罗 1 王,杨 1 布拉德·伍兹。 1 邢文勋 1 张嘉晨 全部的 前5名10篇连载文章中引用 1 离散应用数学 1 物理报告 1 最优化理论与应用杂志 1 物理D 1 科学计算杂志 1 运筹学年鉴 1 计算优化与应用 1 信息计算杂志 1 SIAM应用动力系统杂志 1 数学规划计算 全部的 前5名在7个字段中引用 13 运筹学、数学规划(90-XX) 三 计算机科学(68至XX) 三 统计力学,物质结构(82-XX) 1 组合数学(05-XX) 1 偏微分方程(35-XX) 1 数值分析(65-XX) 1 量子理论(81-XX) 按年份列出的引文