python线性整数规划求解_报道 | 线性规划全球第一！阿里达摩院发布数学规划求解器...

最新推荐文章于 2024-01-12 17:07:42 发布

爱健身的煜妹

最新推荐文章于 2024-01-12 17:07:42 发布

阅读量240

点赞数

文章标签： python线性整数规划求解

本文链接：https://blog.csdn.net/weixin_32257101/article/details/112164493

版权

阿里巴巴达摩院发布的数学规划求解器MindOpt在国际权威测评中打破纪录，成为线性规划单纯形法榜单第一。这款求解器已应用于阿里集团业务，包括云计算调度和金融分配，表现出色。

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

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

『运筹OR帷幄』原创

作者：唐博

编者按

MindOpt作为国内自主研发的求解器，登上国际权威榜单测评榜首，无疑是国内运筹优化领域的重大喜讯。

北京时间2020年8月18日，阿里巴巴达摩院发布了数学规划求解器MindOpt的单纯形法模块，并在国际权威第三方测评Mittelmann的线性规划单纯形法榜单中打破纪录，取得第一。

美国亚利桑那州立大学Hans Mittelmann教授致力于数学优化求解器测评多年，其测试结果公开发表在http://plato.asu.edu/bench.html上。该网站提供了各大数学规划求解软件在不同数学规划问题(如LP、MILP、SOCP、SDP、NLP等)的测评结果，其用于评测的基准问题库来源于工业界经典的实际问题。Mittelmann教授的测评得到了求解器业界的一致认可，也被认为是判断求解器性能的事实标准。

图为Mittelmann线性规划单纯形法的测评结果，数字“1”意味着MindOpt拥有最快的求解速度并作为基准时间，数字“40”意味着 MindOpt成功求解了全部40个线性规划算例。可以看到MindOpt的求解速度快于第二名Gurobi 10%。尽管除Gurobi之外的另外两大商业求解软件CPLEX和Xpress早已退出测评，但不难推断MindOpt应当是求解大规模线性规划问题当之无愧的世界第一。

据悉，这款表现优异的优化求解器已应用于阿里集团多项业务，包括云计算资源调度、金融资金分配、新零售智能营销等，每年可为阿里云节约数亿元成本 [5]。达摩院也提供了该软件的试用，根据官网(https://solver.damo.alibaba.com)填写申请材料即可获得试用。MindOpt目前支持命令行和C语言API调用，可在Windows，MacOS和Linux系统下使用。