-1

目前我正在写关于旅游优化的论文,其中包含来自 OR-tools 的背包和 VRP 求解器。在这一点上,我需要一些关于 OR-tools 的理论背景。

互联网搜索后,我没有找到任何我寻找的信息。我主要关心的是:
1. 简而言之,它是如何工作的?(与其他求解器相比)
2. 它是否使用任何已知的算法,如 Gradient Decent 或其他,还是它自己开发的?
3. 使 OR-tools 比其他求解器更快的关键因素是什么?

我知道所有这些信息可能是机密的,这就是为什么互联网上没有任何信息。我希望对此主题有任何澄清,并将感谢任何有用的信息。

4

1 回答 1

2

1和2)路由:https ://github.com/google/or-tools/issues/920 。背包的灵感来自http://www.or.deis.unibo.it/kp/KnapsackProblems.pdf

3)主要是很多工作:-)

代码是开源的。什么可以保密?

于 2019-03-19T16:36:19.177 回答