我国第一个自主研发的商业求解器,拿的这个“第一”意味着什么

我国第一个自主研发的商业求解器,拿的这个“第一”意味着什么

日前,上海杉数科技研发的线性规划求解器在知名第三方测评网站亚利桑那大学米特尔曼教授的测试集上位列第一,这是我国第一个自主研发的商业级别求解器。

对于求解器,很多人都很陌生。其实,求解器就像是运筹学里的“芯片”,绝大多数复杂系统的决策问题都需要用到数学规划求解器,来寻求最优化解决方案。比如,几百家便利店应该如何选址,才能覆盖尽可能多的人口?几百个物流机器人的行进路线该如何设计,才能效率最高又不发生碰撞?问题求解规模越大,就越依赖求解器,因此物流交通、电网、航空、金融等行业中有大量核心算法高度依赖求解器这一“黑匣子”算法,但目前的高精度求解器仍依赖进口。

如何在短短数年间跻身世界顶尖商业求解器之列?解放日报·上观新闻日前采访了杉数科技的联合创始人、首席科学官葛冬冬,他还有一个身份是上海财经大学交叉科学研究院院长。

助力300多家永辉便利店覆盖上海大半数人口

推荐阅读