目前我正在研究关于旅游优化的论文工作,其中包含来自OR工具的背包和VRP解算器。在这一点上,我需要一些关于OR工具的理论背景。
在互联网搜索后,我找不到任何我要查找的信息。我主要担心的是: 1.它是如何工作的?(与其他求解器相比) 2.它是否使用任何已知的算法作为梯度体面或其他或它自己开发的? 3.使OR工具比其他求解器更快的关键因素是什么?
我知道所有这些信息都可能是机密的,这就是互联网上什么都没有的原因。我希望对这个主题有任何澄清,并将对任何有用的信息表示感谢。
1和2)路由:https://github.com/google/or-tools/issues/920。背包的灵感来自http://www.or.deis.unibo.it/kp/KnapsackProblems.pdf
3)大多数工作:-)
代码是开源的。什么可以保密?