达摩院发布GPU版"工业软件之芯"，首次破解亿级变量线性规划难题

阿里巴巴达摩院今日宣布，"敏迭"（MindOpt）求解器正式推出GPU版本，首次将GPU并行加速技术应用于工业级优化求解领域。这一技术突破，让传统上因计算量爆炸而"不可解"的亿级变量线性规划问题，首次有了稳定高效的求解路径。

据达摩院官方消息，新版本的敏迭求解器充分利用了GPU的并行加速特性，并引入了全新的算法。在一项针对约2000个通用算例的测试中，GPU版敏迭能够将99%以上的问题类型稳定求解至高精度。其最大的突破在于，它攻克了困扰业界已久的"长尾效应"难题——即使面对亿级变量的超大规模问题，也能有效求解，避免了传统方法在此类极端情况下的崩溃。

求解器被誉为"工业软件之芯"，是支撑电力调度、航班编排、高端制造、金融管理等国家关键领域复杂决策的核心基础软件。传统线性规划求解器基于CPU串行架构设计，依赖复杂的矩阵分解计算。随着问题规模膨胀，其内存需求会爆炸式增长，加之算法并行度有限，导致计算耗时数小时仍无法收敛，甚至直接崩溃。

敏迭求解器由达摩院决策智能实验室研发，2019年启动，其线性优化性能已多次登顶国际权威测评榜单。此次GPU版本的推出，通过架构性革新突破了传统CPU求解器的性能瓶颈，为工业界处理超大规模优化问题提供了全新工具。