我知道这是一个相当常见的问题（tsp一般来说），但我已经被它困扰了一段时间。我要找到给定一组x，y坐标的最小距离哈密顿路径。起点和终点完全是任意的，但它不能形成循环，因此标准的tsp不适用（虽然据说添加一个假节点到所有其他节点的0距离，然后稍后删除它可以解决问题，但我不知道如何做）。 有很多...

我有一个有向图，它是强连通的（即对于每一对节点(i,j)，图G中都存在从i到j和从j到i的路径）。我希望在这个图中找到一个强连通图，使所有边的总和最小。 换句话说，我需要以某种方式摆脱边缘，以便在删除它们后，图仍然保持强连通，并且其边缘总和成本最小。 我认为这是一个NP困难问题。我正在寻找...

我在一家送货公司工作。我们目前通过“手动”方式解决50多个位置的路线问题。 我一直在考虑使用Google Maps API来解决这个问题，但我已经了解到有24个点的限制。 目前我们在服务器上使用Rails，所以我考虑使用一个Ruby脚本来获取50多个位置的坐标并输出一个合理的解决方案。 ...

我正在使用Google OR-Tools来优化单个车辆在数天内的路径规划。 我的目标是： 能够指定要优化路径规划的天数 能够为每天指定起点和终点位置 能够为每天指定起始时间和结束时间 我有一个包含40个位置的集合。对于我想要在优化范围内包含的每一天，我都会将起点和终点位置添加到矩阵中...

我实现了一种遗传算法来解决一个增强版的旅行商问题（边的权重随着时间变化）。目前我正在评估模拟的不同参数，但我发现了一个自己无法解释的相关性： 较高的变异率会导致更短的运行时间。个人认为相反，因为较高的变异率会产生更多的操作。(25%的变异率比5%快12%) 最佳结果是通过8%的变异率实...

问题: 我需要将 (n) 名员工从办公室送回家（坐标已知）。我有 (x) 辆7座车和 (y) 辆4座车可用。 我需要设计一种算法，将所有员工送回家，并使行驶的路程最短。 此外，该算法必须告诉我应选择多少辆7座车和/或4座车才能行驶最短的路程。 例如，如果我有15名员工，则该算法可能会告...

我在网上看到可以将旅行商问题表示为线性表达式，并使用诸如Java的CPLEX软件进行计算。 我有1000个城镇需要找到短距离。我计划将这1000个城镇分成大约100个城镇的群集，并对这些单独的群集执行一些线性规划算法。 我的问题是，我如何准确地将其表示为线性表达式。 我有100个城镇，我...

我是一个新手，对旅行推销员问题和stackoverflow都不太了解，请告诉我如果我说错了什么。我正在尝试为一个涉及多个国家（区域）内的多个城市（节点）的游戏编写一个利润/时间优化的多交易算法，其中： - 连接两个城市之间所需的实际时间始终相同； - 城市之间没有线性连接（您可以在同样的时间...

我正在尝试使用分支限界算法解决TSP问题。 我必须建立一个成本矩阵，但我有这个问题： 我有带有x和y坐标的城市。 旅行费用为ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + 在城市停留的天数。 V是速度。 在城市停留的天数取决于w到达城市的日期。 例如，...

我正在解决这个问题： TSP: Input: A matrix of distances; a budget b Output: A tour which passes through all the cities and has length <= b, if such a tou...