1回答
我正在尝试解决TSP的一个修改版本。在我的版本中，允许多次访问一个城市，只要路径是最短的，而且，只有子集的城市是强制访问的，例如，如果路径较短，您可以通过其他城市访问所有子集的城市，但如果路径较短，则可以忽略其他城市。NetworkX有大约使用dwave_networkx.algorithms.tsp.traveling_salesperson的传统TSP
浏览 74提问于2020-03-01得票数 0
2回答
如果用动态规划方法求解旅行商问题，它能给出比贪婪方法更好的可行解吗？
我知道，在最优解方面，贪婪算法被用来求解TSP，但是当顶点数(即城市)非常大时，它变得更加复杂，并且需要指数时间。
浏览 2提问于2019-02-05得票数 1
假设我知道一个100个城市的标准旅行商问题的全局最优解。现在，假设推销员想跳过5个城市。TSP是否需要重新求解？对于新的95个城市的TSP，通过简单地从先前的最优解中删除这些城市而得到的城市序列是否为全局最优的？
浏览 2提问于2016-11-08得票数 2
从时间复杂性的角度来看，旅行商问题和中国邮递员问题有什么不同？我的意思是TSP和CPP中哪一个的时间复杂度更高？
浏览 14提问于2019-11-28得票数 0
1回答
我正在寻找一个足够近的旅行商问题(CETSP)的解决方案，在这个问题中，我需要访问一组节点，所有节点都在某个最佳距离内。我已经为这个TSP变体的一些方法找到了几个来源，但无法找到我可以轻松使用的求解器或算法。
你有什么建议可以让我的CETSP问题得到一个解决方案，无论是我自己运行它的实现还是使用现有的求解器。
浏览 1提问于2016-02-19得票数 0
2回答
用线性表达式表示旅行推销员
、、、、
我在网上看到，人们可以将旅行推销员问题写成一个线性表达式，并使用CPLEX这样的软件来计算它。我完全不知道如何写出满足TSP的线性约束、目标和变量。编辑：我们
浏览 1提问于2015-04-28得票数 7
回答已采纳
inputData)new-host:tsp Jonathan$ python tsp_solver.py data/tsp_51_1 File "tsp_solver.py", line 57, in <module>
solveTSP这里有一个非常基本的O
浏览 3提问于2013-08-07得票数 0
回答已采纳
5回答
有几个约束的旅行推销员
、、、
我在试着找到最好的方法来通过A，B，C和D点
有一些额外的限制-某些点必须在其他点之前到达。比方说D必须在B之前到达。换句话说，对一些点进行排序。如果没有额外的约束，Google Maps apis可以帮助解决这个问题。有没有其他服务可以帮助解决这个问题？有没有一种方法可以用我错过的Google Maps apis做到这一点？
浏览 8提问于2013-02-20得票数 5
回答已采纳
2回答
将路点添加到A*图搜索
、、、、
我能够使用A*计算起点和终点之间的最佳路线。现在，我正在通过将A*应用于我的点的所有排列中的对来包括我的起点和终点之间的路点。我想从点1到点4。另外，我想通过点2和3。我计算(1，2，3，4)的排列：1 2 4 31 3 4 21 4 3 22 1 4 32 3 4 13 2 1 43 4 1 24 1 2 3
4 1
浏览 5提问于2010-06-19得票数 5
1回答
我很清楚旅行商问题的DP解；也被称为TSP的Held和Karp算法。我已经用位掩码实现了它，它是这样的： if (bitmask == (1<<(K+1))-1) answer = Math.min(answer, dist
浏览 3提问于2013-10-27得票数 5
我们正在开发一个应用程序，在其中我们将显示一些可在谷歌地图上出售的房子。用户可以从地图中选择任何房屋，并可以在他/她选择的所有房屋之间找到最短的驾驶路线。谁能告诉我怎样才能找到最短的路线并在地图上标明？有没有基于PHP的TSP库，可以帮助我们实现我们正在尝试的东西？
浏览 0提问于2010-12-24得票数 6
回答已采纳
我有一个城市列表，以及两个相邻城市之间的距离。给定起点和终点城市，我需要找到它们之间的最佳路线，因为它必须在一定的天数内完成。
什么算法可以实现这一点？你有这个城市和前一个城市之间的距离。您有2天的时间来完成旅程，并且您希望每天的距离大致相等。路线也是定义的，也就是说，你按照已经定义的顺序通过城市，唯一的变化是你每天要经过哪些城市和多少个城市。
浏览 4提问于2015-12-20得票数 1
3回答
协和式飞机的困境
、、、
背景
旅行商问题 (TSP)要求访问给定城市集合的最短线路。为了这个问题的目的，城市将是平面上的点，它们之间的距离将是通常的欧几里得距离(四舍五入到最近的整数)。协和TSP求解器可以解决欧几里德旅行推销员问题的实例，精确且比人们预期的要快得多。默认情况下，它使用内置的线性规划( LP )求解器QSopt，但也可以使用更好的LP<
浏览 0提问于2019-02-01得票数 17
下面是一个可重现的示例，展示了所需输出的样子。我想我想要一个函数，它接受原始数据集，像人眼一样对它进行排序，然后可以使用geom_path()进行绘图。
浏览 1提问于2021-08-05得票数 3
我正试图在NetworkX中运行TSP，并且正在遵循的代码import networkx.approximation as na给出了错误和tsp = n
浏览 25提问于2021-12-03得票数 0
回答已采纳
我正在尝试写一个遗传算法来解决旅行商问题(TSP)。对于选择，我实现了轮盘选择：TSP最常见的适应度函数是路径的长度。如何编写一个适应度函数来描述路径的最短路径？
或者，如何将每条路由的真实长度转换为概率？
浏览 2提问于2012-03-11得票数 1
回答已采纳
我需要帮助定义旅行推销员问题的变异运算符。random_interval ( min_gene_index, max_gene_index );因此，当交换被执行时，路线上的两个城市被交换我不想让它成为主循环中的一次表演。我是否可以改进我的实现，或者是否还有其他更好的选择？
浏览 0提问于2015-03-06得票数 4
回答已采纳
我的问题是:当我使用一些Gurobi函数时，例如quicksum()，我总是得到这样的警告：“'quicksum‘可能是未定义的，或者是从开始导入:gurobipy定义的。”以下代码正确地解决了TSP问题。import matplotlib.pyplot as pltimport networkx as nxfrom openpyxl import W
浏览 0提问于2018-10-02得票数 1
所采用的路径不必在预定的顶点结束。基本上，旅行商问题，除了一个顶点可以被多次访问。
编辑:最多可有10,000个折点和边
浏览 1提问于2011-09-03得票数 2
1回答
我正在尝试理解旅行商问题中的基因型、表型和适应度等术语。假设我有4个城市ABCD，它们的坐标是(0,3)(1,4)(5,6)(2,9)，它们的基因型、表型和适合度是什么？
浏览 0提问于2014-05-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
