报道 | 于无声处听惊雷:中国首个数学规划与优化算法求解器COPT首次登上线性规划求解冠军宝座

报道 | 于无声处听惊雷:中国首个数学规划与优化算法求解器COPT首次登上线性规划求解冠军宝座

编者按

杉数科技开发的中国人自己的原生第一个数学规划与优化算法求解器COPT,昨晨在asu的mittelmann教授的第三方公测平台上正式上线,线性规划测试结果排名第一,速度快于cplex和clp。

杉数科技开发团队默默耕耘,历时多年,历经艰辛坎坷,终于代表中国,在求解器这个运筹学最具有代表性的竞技舞台上赢得了值得尊敬的一席。中国人终于有了自己的世界一流的求解器,在中国运筹学史上,也达到了一个重要的里程碑。

文章作者:杉数求解器开发组
责任编辑:疑疑
文章发表于微信公众号【运筹OR帷幄】:
报道 | 于无声处听惊雷:中国首个数学规划与优化算法求解器COPT首次登上线性规划求解冠军宝座
本文经授权转载自公众号 数学规划求解器
欢迎原链接转发,转载请私信@运筹OR帷幄获取信息,盗版必究。
敬请关注和扩散本专栏及同名公众号,会邀请全球知名学者发布运筹学、人工智能中优化理论等相关干货、知乎Live及行业动态:『运筹OR帷幄』大数据人工智能时代的运筹学

近日(2019/5/17),发生了一件在中国运筹学史上,值得铭记的事件。

在Mittelmann的求解器测试网页上,悄无声息地添加了COPT线性规划求解器(Simplex单纯形算法版本),两个网页显示,COPT求解器成功占据了榜首的位置,以明显的优势将原来的CLP挤下了冠军宝座。

COPT是杉数科技开发的、中国人自己的原生第一个数学规划与优化算法求解器:Cardinal Optimizer。华人运筹与优化算法泰斗叶荫宇教授在线性规划的单纯形法和内点算法上都作出了重要的理论贡献,在他的带领下,开发团队默默耕耘,历时多年,其间的艰辛坎坷自不必说,终于达到了第一个里程碑。

线性规划的单纯形算法是运筹与优化算法历史上第一个重要算法,由线性规划之父George Dantzig发明,是二十世纪最有影响力的十大算法之一,至今仍在国计民生的多个重要领域发挥着重要作用。

下边两图为Mittelmann测试结果的截屏。

众所周知,在2018年底,Gurobi、Xpress与CPLEX退出了测试榜单,非常遗憾没有机会可以同台竞技一较短长。但根据推出之前最后一次的测试结果,大致可推算出,COPT应该以比较明显的优势领先于CPLEX,逊于Gurobi和Xpress。但大家基本处在了同一水平基准上,殊为不易。可以自豪地说,在求解器这个运筹学最具有代表性的竞技舞台上,我们代表中国,赢得了一席之地。

下图左侧是2018年Mittelman榜单结果,右侧为我们内部测试结果。

7月,杉数科技将在上海召开一个新闻发布会,届时会在此链接:

shanshu.ai/product/opti

放出可下载的商用版本,也会坚持教育版本和学术版本免费开放给公众的方针。

接下来,杉数还要继续致力于线性规划内点算法版本和混合整数规划的开发,这是一段更为艰辛的旅程,道阻且长,唯有更加努力。


相关文章推荐

运筹学与国民经济、企业供应链、能源交通等优化息息相关,这些实际问题都可以被建模成为运筹学模型。

而优化求解器是数学规划建模后求解这些实际问题的核心,这个核心长期被国外软件公司所垄断(黑盒子),华人在此领域在2017年以前几乎是空白。

点击蓝字标题,即可阅读

《运筹学数学规划|离散优化求解器大搜罗》


欢迎关注『运筹OR帷幄』公众号

点击查看『运筹OR帷幄』志愿者招募介绍及加入方式

发布于 2019-05-24

文章被以下专栏收录