线性规划软件(Linear Programming Mapping Software)原创刘德华叫兽2020-08-24 11:42:55
“策略”是原创的
作者:唐波
编辑评论/注释
MindOpt作为国内自主研发的求解器，在国际权威榜单上排名之一，这无疑是国内运筹学优化领域的一大喜讯。
北京时间2020年8月18日，阿里巴巴达摩院发布数学规划求解器MindOpt的单纯形法模块，在国际权威第三方Mittelmann测评的线性规划单纯形法榜单中，打破纪录，获得之一名。
美国亚利桑那州立大学(Arizona State University)的汉斯·米特曼(Hans Mittelmann)教授多年来一直致力于数学优化器的评测工作，他的测试结果发表在http://plato.asu.edu/bench.html.网站上，该网站提供了各大数学规划求解软件在不同数学规划问题上的评测结果(如LP、MILP、SOCP、SDP、NLP等。)，其用于评测的基准问题库来自于业界经典的实际问题。曼恩教授的评价得到了求解者行业的一致认可，也被认为是评判求解者表现的事实标准。
图为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系统下使用。
