近日，米乐官网信息科学与技术学院殷明浩教授、王艺源副教授所领导的科研团队，通过与华为公司理论实验室、中国科学院软件研究所共同组队，在2022年国际联合逻辑奥林匹克大赛中，获得了MaxSAT竞赛完备算法组所有赛道的冠亚军。这也是自2017年MaxSAT竞赛完备算法组由原有九个赛道改制为两个赛道（加权赛道和无权赛道）后，中国科研团队首次包揽所有冠亚军。

国际联合逻辑奥林匹克大赛每四年举办一次，分为MaxSAT、约束求解、模型计数等十四个主要竞赛类别，旨在促进逻辑与计算机科学研究领域各类算法的研究和求解器的开发。

1971年，图灵奖获得者Stephen. A. Cook在其开创性论文中证明了SAT 问题是 NP 完全的，由此揭开了计算复杂性中NP完全性的研究。MaxSAT问题是 SAT 问题的优化形式，在芯片设计、电路自动设计与调试、密码破译等领域有着重要的应用，目前已成为计算机科学最活跃和重要的研究领域之一。围绕MaxSAT求解器的国际竞赛迄今已举办了17届。

本次比赛吸引了来自卡内基梅隆大学、Intel公司、德国马克斯·普朗克信息研究所、芬兰赫尔辛基大学等多所国际学术界及工业界的科研团队参加。由米乐官网参与研发的CASHWMaxSAT-CorePlus求解器获得了完备加权组、完备无权组两枚金牌（团队成员：雷震东（华为）、王艺源、潘世维、蔡少伟（中科院）、殷明浩），CASHWMaxSAT-Plus求解器获得了完备加权组、完备无权组两枚银牌（团队成员：王艺源、潘世维、雷震东（华为）、蔡少伟（中科院）、殷明浩、胡书丽、周雨鹏）。