LocalSolver在2020年成绩喜人,有更多的商业客户加入了local solver用户家族,主要有博世汽车(德国,美国公司),CEZ Distribuce电网公司(捷克斯洛伐克),NEWTON Vaureal(法国),索尼(日本)。

LocalSolver 10.0版本于2021年1月18日顺利发布,增加了很多新的求解功能和求解性能的提升:

(1)    VRP路径优化—对于多个VRP的变种问题有很好的解决方案:

更快地预处理大型实例(>10000个客户);时间窗口问题的更好解决方案:60%的大型实例(超过400个客户)得到改进,Solomon公司(CVRPTW)和Li&Lim实例(PDPTW)的平均改善率为5%;非均匀车队问题的更好解决方案;车辆路径问题的下界计算:在1000个城市中,TSP实例的平均差距为2.3%,CVRP实例的平均差距为2.6%,多达100个客户;车辆路径问题质量下界的计算(基于Held-Karp 拉格朗日松弛)。

(2)    包装与聚类问题: 非均质容器问题的更好解决方案;聚类问题更好的解决几何聚类问题,如K-均值,扩展到10000点。最优性差距在1分钟内<5%。

(3)    黑盒优化:

整数决策模型的更好解-比我们的内部基准提高了20%;oracle调用数减少了33%

分析约束:比处理约束的最先进的黑盒解算器更好的解决方案;更少的orcale调用。

(4)    全局优化:

词典学多目标问题:非线性模型的更好解和边界;线性模型的更好切割;对我们15%的内部基准产生积极影响。

平方和问题的性能改进:在规模问题上更快地收敛。

(5)    Localsolver编程语言(LSP)

Python、java、C++、C++的建模者器API在生产中引入LSP模型;标准LSP库中提供了JSON解析

(6)最新版引入 surrogate modeling功能:向黑盒模型添加分析约束,如在经典模型中一样。

【LocalSolver数学规划求解器中国代理商 无锡迅合信息科技有限公司 2021-3-7 宣】