阿里达摩院首次发布 GPU 版本求解器 突破亿级变量「不可解」难题

阿里巴巴达摩院敏迭求解器正式发布 GPU 版本，充分利用 GPU 并行加速特性，引入新算法突破长尾效应难题，针对约 2000 个通用算例的测试显示，可将 99% 以上的问题类型稳定求解至高精度，更能支持传统上不可解的亿级变量线性规划问题。求解器被誉为工业软件之芯，负责电力调度、航班编排、高端制造、金融管理等关键领域的复杂计算，传统线性规划求解器基于 CPU 设计，依赖复杂的矩阵分解计算，随着问题规模膨胀，内存需求会爆炸式增长，加上传统求解算法的并行度有限，导致数小时都无法收敛问题，甚至直接崩溃。