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

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

给定一个城市列表和飞往每个城市的费用，我正在尝试找到访问所有这些城市的最便宜的行程。我目前正在使用MATLAB 解决方案来查找最便宜的路线，但现在我想修改算法允许以下内容： 重复节点 - 应该允许重复节点，因为通过枢纽城市旅行通常会导致更便宜的路线 动态边权 - 往返/回程航班与两个等价的...

我有一个问题，它已经被有效地简化为带有多个销售员的旅行商问题。我有一份从初始位置开始访问所有城市的城市列表，并且必须使用有限数量的销售员访问所有城市。 我正在尝试提出一种启发式算法，想知道是否有人能给予帮助。例如，如果我有20个城市和2个销售员，我考虑采用两步方法。首先，随机将20个城市分成...

使用Google Maps API是否有一种方式可以返回一个“优化”的路线，给定一组途径点（换句话说，是旅行商问题的“足够好”的解决方案），或者它总是按指定顺序返回路线？

我正在尝试按照路径顺序对一组三维坐标进行排序。一个示例:points = np.array([[ 0.81127451, 0.22794118, 0.52009804], [ 0.62986425, 0.4546003 , 0.12971342],...

有人能给我提供一个2-opt算法的代码样例，用于旅行商问题。目前，我正在使用最近邻方法来寻找路径，但这种方法远非完美。经过一些研究，我发现了2-opt算法，可以将路径修正到可接受的水平。我找到了一些示例应用程序，但没有源代码。

我正在尝试设计一个合理的算法来解决这个问题： 假设您有一堆球。每个球至少有一种颜色，但也可以是多彩的。每个球都有一个重量和一个与之关联的价值。还有一堆盒子，它们各自只有一种颜色。每个盒子都有一个最大的装载球数。目标是在保持总重量不超过W的情况下最大化盒子中的总价值，唯一的规则是： 为了将一...

我正在尝试使用遗传算法解决旅行商问题（TSP）。我的基因组是图中顶点（销售员路径）的排列。 我应该如何对我的基因组执行交叉操作？ 在哪里可以找到C#中实现我的问题的代码？

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