非线性规划求解_突破 | 杉数求解器COPT首发求解内点法

最新推荐文章于 2023-09-14 15:57:14 发布

weixin_39907157

最新推荐文章于 2023-09-14 15:57:14 发布

阅读量902

点赞数

文章标签：非线性规划求解

本文链接：https://blog.csdn.net/weixin_39907157/article/details/111335371

版权

杉数科技宣布其优化求解器COPT推出了国内首个线性规划内点法，性能优异，与国际顶尖求解器并驾齐驱。该内点法不仅拓宽了应用范围，提升了求解速度，且已在多个大型项目中取得成功。COPT在运筹学领域取得的成就已获得业界认可，包括2020年中国运筹学会运筹应用奖。杉数科技将继续致力于优化求解器的研发，以助力企业解决复杂决策问题。

摘要由CSDN通过智能技术生成

↑↑↑↑↑ 点击上方 蓝色字 关注我们！

『运筹OR帷幄』转载

作者：杉数科技

北京2020年10月26日，杉数优化求解器COPT公布国内首个线性规划内点法，这是国内运筹学的又一大突破。其性能与单纯形、大规模网络规划均在国际权威第三方测评Mittelmann平台稳居前三甲。标志着杉数优化求解器COPT已跻身世界一流水准，成为中国当之无愧的原生数学规划与优化算法求解器。

线性规划内点法测评

回顾2019年5月17日，杉数优化求解器COPT的单纯形法模块悄然登顶Mittelmann榜单，不仅改写了中国运筹学历史，也成为杉数科技多年努力来的第一个里程碑。而时隔一年多，杉数再次发布国内首个线性规划求解器内点法，性能比肩Gurobi和MOSEK，补齐了客户对内点法线性规划求解器的需求。

作为解线性规划的另一大运筹学算法，内点法的实际应用更广、求解速度更快，比如在线性中和非线性都可以用内点法求解。

杉数科技联合创始人&CSO葛冬冬表示，“这一年，杉数优化求解器COPT继续快速成长，开发团队较2019年翻倍，线性规划单纯形法有了巨大提高，帮助客户解决了5000万规模甚至上亿变量的线性规划问题；同时，内点法首次落地，即表现不凡，相信随着内点法在多个国家重要工程里的应用，还会为我们带来更多惊喜。未来几年，我们很快会拓展到对非线性优化问题的求解，届时相信大家也会看到杉数科技更多的求解器问世。”

目前，杉数优化求解器COPT服务客户已遍及军事、航空、航天、能源、工业制造、供应链等，包含国际知名企业，并得到越来越多的客户认可。值得一提的是，10月18日杉数科技凭借在数学规划求解器方面的突出贡献，荣获2020年度中国运筹学会运筹应用奖。

而反观行业，杉数科技与国外求解器巨头仍存在巨大差距，这也是长久激发杉数不断创新、不断前进的源动力。同时，我们也欣喜地看到，国内对数学优化软件的重视正在急速提升，阿里、华为纷纷开始布局和快速行动，也看到了多个高校已经在实践和尝试，在运筹学会本届年会，也专门组织了开源数学软件开发的青年论坛。

行百里者半九十，杉数科技还将继续致力于线性规划内点算法和混合整数规划的开发，以及最难也是最有意义的目标，持续提升MILP，相信未来将会有更多的客户因杉数求解器COPT而解决线性规划问题，突破业务瓶颈。