北京工业大学赵欣苑教授团队合作研发求解器登顶国际公开测试双榜

BJUTER

数学统计学与力学学院赵欣苑教授团队合作研发求解器登顶国际公开测试双榜——463秒求解约2.5亿变量难题，超大规模榜单唯一求解全部实例
' g' S. J# X: S" |' N5 F       近日，我校数学统计学与力学学院赵欣苑教授团队与香港理工大学智能运筹学研究中心孙德锋教授领衔的团队合作研发的GPU线性规划求解器HPR-LP取得重要突破。在国际公认的Hans Mittelmann LPfeas公开基准测试最新榜单中，HPR-LP在包含65个实例的主榜单和包含13个超大规模实例的补充榜单（Addendum）中均位列第一。尤其在更具挑战性的超大规模实例测试中，HPR-LP成为唯一成功求解全部13个实例的求解器，测试表现领先英伟达、谷歌等开发的多款国际主流商业及开源求解器。       在包含65个实例的主榜单中，HPR-LP成功求解63个实例，归一化综合运行时间指标（scaled）为1.00，位列求解器第一，优于COPT、MOSEK、HiGHS、KNITRO、谷歌PDLP、英伟达cuOpt等国内外知名线性规划求解器。该指标越小，表示按照榜单统计口径衡量的综合运行时间越短。