Google Or-tools的理论背景[关闭]

问题描述 投票:-1回答:1

目前我正在研究关于旅游优化的论文工作,其中包含来自OR工具的背包和VRP解算器。在这一点上,我需要一些关于OR工具的理论背景。

在互联网搜索后,我找不到任何我要查找的信息。我主要担心的是: 1.它是如何工作的?(与其他求解器相比) 2.它是否使用任何已知的算法作为梯度体面或其他或它自己开发的? 3.使OR工具比其他求解器更快的关键因素是什么?

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

optimization knapsack-problem or-tools vehicle-routing
1个回答
1
投票

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

3)大多数工作:-)

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

© www.soinside.com 2019 - 2024. All rights reserved.