Vrp优化算法和Gurobi，Scip的比较

注：因为前面一篇文章里没有提到在Gurobi没有用降维。所以在这里重发。

我们的优化算法和Gurobi（商业软件）和Scip的比较结果:

1. 我们的算法在订单少的时候速度优势明显。

2. 高维空间求解，我们的速度，效率都高于gurobi。

3. 在用Gurobi比较时，没有做针对性的降维处理。

我们的特点：

1. 一般整数线性规划（ILP）解决问题的重要手段是降维。对有些问题需要有针对性降维。

2. 我们的算法用的是空间搜索算法。不需要做降维处理。所以在处理高维问题时会有优势。

3. 更重要的是，我们可以针对非线性问题，甚至无法写出显示公式的情况下，也能够求解。

我们需要有工程师能帮助转化业务场景中的问题，将业务需求转化提升为数学模型，并且使用适当的工具求解。

更重要的是，我们希望能借用工具，提升经济社会的运行效率。来共同努力保护环境，保护地球，保护我们的孩子，以及他们的孩子。

希望你们成功，也希望你们保护和拯救我们这个星球，为了你们的孩子，以及未来所有的孩子。

总经费4.7亿元！复旦大学获批建设国家集成电路产教融合创新平台

其他的链接看请看下面的文章：

https://zhuanlan.zhihu.com/p/68669044

注：微信公众号是一个封闭的系统，不能直接嵌入别的文章的链接，很麻烦。

本文转载自久章智能微信公众号（原文发布于 2019-06-12），内容保持原貌。扫码关注公众号「久章智能」，第一时间获取系列文章。阅读原文 ↗