google或ortools旅行推销员有序集访问
Google OR-Tools是一个开源的操作研究工具包，提供了多种优化算法和工具，包括线性规划、整数规划、图论算法等。其中，旅行推销员问题（Traveling Salesman Problem，TSP）是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行推销员能够访问一系列城市并返回起始城市。
旅行推销员问题属于组合优化问题中的图论问题，它的应用场景非常广泛，例如物流配送、电路板布线、DNA测序、旅游路线规划等。解决旅行推销员问题可以提高效率、降低成本，并优化资源利用。
在腾讯云中，可以使用腾讯云的云服务器（CVM）来部署和运行基于Google OR-Tools的旅行推销员问题解决方案。腾讯云的云服务器提供了高性能的计算资源和稳定可靠的网络环境，可以满足运行优化算法的需求。
此外，腾讯云还提供了其他与旅行推销员问题相关的产品和服务，例如云数据库MySQL、云数据库Redis、云函数SCF等。这些产品可以与Google OR-Tools结合使用，实现更复杂的旅行推销员问题解决方案。
更多关于腾讯云产品和服务的信息，可以访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
我在python中使用google的ortools库来寻找一组点之间的最佳路径。点集被分解成多个子集。例如，集合A可能包含10个点，集合B包含6个点，集合C包含48个点。点集必须按顺序访问，即A中的所有点必须在移动到集合B中的点之前被访问，B中的所有点必须在C中的点之前被访问。
浏览 10提问于2021-06-11得票数 1
9回答
我有一个问题已经被有效地简化为一个有多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表，并且必须访问所有具有有限数量的销售人员的城市。例如，如果我有20个城市，有两个推销员，我想采取的方法是两步法。首先，将20个城市随机分成10个城市，每个城市有2个推销员，我会找到每个城市的巡演，就好像它在几次迭代中是独立的一样。然后，我想交换或分配一个城市给另一个推销员，然后找到旅游线路。实际上，这将是一个TSP问题，然后是最小完工时间问
浏览 0提问于2011-06-05得票数 29
回答已采纳
1回答
我正在尝试编写一种方法来遍历并访问具有k个不同路径的所有节点，这样我就可以访问所有节点一次。可以从每一个节点到达每个节点，并且我们都从相同的起始位置开始，但结束位置并不谨慎。我们只想在最短的时间内访问所有的节点。任何想法或方向都会有所帮助。
浏览 5提问于2020-09-14得票数 0
2回答
IntroductionChuck在“O(1) time”中解决了旅行推销员的问题:把推销员分成N个；把每一个零件踢到不同的城市。SpecificationN是我们的推销员将要访问的城市的数量
主程序或函数
浏览 0提问于2016-09-05得票数 21
回答已采纳
这似乎是旅行推销员问题的一个变体。例如，对于100批货物，蛮力方法是尝试所有16个订单的(100 choose 16) = 1.3E18组合，并选择最少位置的集合。这是TSP问题，还是有其他方法？
浏览 0提问于2018-08-29得票数 0
使用Google地图/地理位置/路线查找来解决旅行推销员问题的实际解决方案是什么？例如，我在英国有20个地方要访问，按任何顺序。
浏览 2提问于2011-10-12得票数 6
回答已采纳
我正在使用或来查找位置之间的旅行距离和时间。这是可能的谷歌地图方向API或距离矩阵API？
浏览 3提问于2017-11-10得票数 3
回答已采纳
1回答
从文件连接点-最短路径
、、、、
我有一个读入一组点并在JPanel上绘制它们的应用程序。我现在想修改该代码，以便它在每个点之间绘制一条线。这是我用来绘制点的代码。import javax.swing.*;import java.io.BufferedReader;import java.io.FileReader;
private static P
浏览 1提问于2013-01-31得票数 0
回答已采纳
我们的应用程序中使用了Google.OrTools。当我们将它部署到windows容器的microsoft/iis镜像中时，我们得到了以下异常： 无法加载文件或程序集'file:///C:\NGECatCalcAPIServices\RulesDll\v3.0.2.7\Google.OrTools.dll‘或其依赖项之一。然后我们尝试部署最新的Google.OrTools.dll (v
浏览 15提问于2019-02-15得票数 0
回答已采纳
我觉得google文档令人困惑。
浏览 3提问于2018-09-26得票数 8
回答已采纳
1回答
对于许多困难的计算问题，如命题可满足性、定理证明、旅行推销员等，存在一个广泛的测试集可用于评估试图解决该问题的程序的性能。是否存在用于自动发现bug的东西，即包含可自动检测的已知bug的程序或代码片段的集合？我假设，例如Coverity一定有这样的东西供内部使用，但谷歌搜索似乎没有显示任何公开可用的东西。
浏览 3提问于2012-07-03得票数 1
回答已采纳
我正在编写ARMv8程序集，并在我的Mac M1上运行它来解决诸如旅行推销员之类的问题。这些程序可以运行很长时间(几天或几周)。
有什么方法可以挂起这些进程，保存它们的状态到磁盘，然后稍后再继续吗？
浏览 5提问于2022-08-19得票数 2
我需要建立一个PHP/MySQL应用程序，允许离线访问iPads (为旅行推销员经常在没有互联网连接的深度国家)。我必须管理本地数据和远程服务器之间的每日(或当设备在线时按需)同步。根据的说法，IndexedDB或Filesystem API在Safari上不可用。
有没有其他合适的方法来完成这项工作？
浏览 2提问于2013-06-20得票数 0
回答已采纳
5回答
有几个约束的旅行推销员
、、、
如果没有额外的约束，Google Maps apis可以帮助解决这个问题。有没有其他服务可以帮助解决这个问题？有没有一种方法可以用我错过的Google Maps apis做到这一点？
浏览 8提问于2013-02-20得票数 5
回答已采纳
2回答
我想在R中编码旅行推销员的问题，我先从3个城市开始，然后再扩展到更多的城市。下面的距离矩阵给出了三个城市之间的距离。目标(如果有人不知道)是一个推销员将从一个城市开始，并将访问其他两个城市，使他必须旅行的最短距离。
在下面的情况下，他应该从纽约或洛杉矶出发，然后去芝加哥，然后再去剩下的城市。例如，如果一个推销员从纽约到芝加哥，第1行中的第二个元素将是1。我的列和行名是纽约、芝加哥和洛杉矶。矩阵元素的总和必须为2，因为推销员将访问2个城
浏览 1提问于2013-10-04得票数 3
回答已采纳
它需要在google中使用驱动方向，但不需要设置起点或终点。
这不是问题，因为我没有一个“起始城市”，我也不需要回到“起始城市”。
浏览 2提问于2012-10-26得票数 3
1回答
C++二维位集数组
、、、、
我的任务是解决旅行推销员的问题。我不想撒谎，我现在所做的这部分我并不完全理解他们在问什么，所以如果我把这个问题说得很奇怪的话，我很抱歉。我有点理解，但还不完全明白。
我们在为推销员计算一个近似距离。我们需要建立一个二维数组，位集，我相信？无论如何，将值存储在二进制文件中。0表示该城市尚未被访问，1代表已被访问。
浏览 6提问于2013-06-03得票数 0
我有一个完整的无向位置图(节点)，其中每个边表示其连接节点之间的距离，我希望找到从起始节点开始的最短路径，而不指定结束节点，这样它基本上可以在第一个节点以外的任何节点结束。那么这个问题的确切名称是什么，或者是最短路径问题的什么变体？.=‘AC=11 3’> AB=5，AC=11.
浏览 4提问于2020-02-15得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
