Local Solver 超大规模数学优化求解器10.5发布新特性

LocalSolver是世界上最快的车辆路径，生产计划与调度，劳动力调度等问题的首选优化解决方案。LocalSolver创新性地结合了精确算法和启发式算法，在基准测试中多次击败了Gurobi或IBM ILOG Cplex等传统求解器。除了提供快速和可扩展的全局优化解决方案，我们的团队为您提供专门的和响应性的支持，使用LocalSolver建模和解决您手头的问题。

你的公司不具备利用LocalSolver的技能?不用担心，我们为您提供定制优化解决方案和服务。20多年来，该团队为客户开发的优化和规划解决方案的价值和独特性得到了业界和学术界的认可。
我们很高兴地宣布LocalSolver 10.5的发布，它有许多新特性和性能改进。我们研发部的同事Léa在下面的视频中给出了一些细节。https://www.bilibili.com/video/BV1Sh411b7V4?spm_id_from=333.999.0.0

下面是LocalSolver 10.5的主要新特性的总结（总代理：无锡迅合信息科技有限公司）。
车辆路径问题
车辆路径问题从未得到过如此快的解决
TSP -运行时间为4分钟，多达14,000个客户的实例，与最知名的解决方案之间的差距<4%
CVRP -在运行时间4分钟内，与多达1,000个客户的最知名解决方案之间的差距小于2%
CVRPTW -在4分钟的运行时间内，与多达1,000个客户的最知名解决方案的平均差距为4.6%

PDPTW -在4分钟的运行时间内，与多达1,000个客户的最知名解决方案的平均差距为7.9%

调度和包装问题
在几分钟内优化多达10,000个项目的打包问题，以及在几分钟内优化多达10,000个任务的调度问题：
装箱问题-与最知名的解决方案的平均差距为0.7%，例如，在1分钟的运行时间内，多达6000个项目
装配线平衡问题——对于在2分钟的运行时间内有1,000个任务的实例，与最知名的解决方案的平均差距为0.2%。对于71%的实例，LocalSolver严格优于CPLEX CPO
灵活的作业车间问题——对于运行时间1分钟内多达400个任务的实例，与最知名的解决方案之间的平均差距为2.2%

投资组合优化问题
由于新颖的凸优化技术，LocalSolver现在是投资组合优化问题的首选求解器
混合整数非线性规划(MINLP)的一般改进，使更多的MINLPLib实例求解到全局最优，求解速度更快

在凸混合整数二次问题(MIQP)的情况下，LocalSolver现在要快得多

例如，MINLPLib的60个小投资者均值-方差投资组合优化问题现在在秒内求解到全局最优。该问题扩展了标准马柯维茨均值-方差组合优化问题，该问题对决策变量施加了完整性约束

LocalSolver 云
LocalSolver Cloud允许您的模型在云上的强大计算机上进行匿名、加密、发送和优化，而不需要额外的成本

新的建模特性
基于集合的建模使用COVER操作符进行了增强，以便对必须至少出现在一个集合或列表(但也可能出现更多)中的项目的问题进行建模
例如: 需求可拆分车辆路径问题(SDVRP)
FIND操作符可以检索包含给定项的集合，从而简化建模
例如:灵活调度，装配线平衡