“旅行商问题”是一种经典的计算机科学问题，其涉及找到假设的推销员可以在地图上（在图表中）对每个位置进行单次访问所采取的最短路径。
我有一个“小规模”TSP 问题，可以按如下方式简单地计算精确解。我试图通过吐出“所有源”TSP 路径来使其发挥作用。我没有...
求解器未考虑 AddVariableMinimizedbyFinalizer
我正在开发 VRP 的简单版本。该问题与 Google OR-Tools 页面上找到的最简单的 VRP 示例非常相似；唯一的区别是，在示例中
OR-工具在 VRP 中得出错误结果，且位置只能由某些车辆访问
我正在开发一个相当简单的 VRP 版本。对于 OR-Tools 网站上提供的示例，我仅添加了一个约束。具体来说，有A、B、C 3辆车，16个地点...
使用A星算法，可以轻松计算出从源点到目标点的最短路径。如果加上必要点的约束会怎么样？怎么解决？ 必要的要点是...
将随机导入为 r 类节点： def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0
将随机导入为 r 类节点： def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0
我有一个用例，我想将销售人员分配到约会列表。现在，这些销售人员必须从一个地点前往另一个地点才能到达预约地点。我正在使用 Optap...
基本上我不知道如何衡量时间复杂度。 我知道 TSP 是一个 NP 难问题，这意味着用于解决它的算法的时间复杂度是指数的：O(2^n) 如果我
您好，我在从 tsp 库计算城市之间的距离时遇到问题：http://www.math.uwaterloo.ca/tsp/world/countries.html。我有这组数据（吉布提的城市）：http://www.math.
是否可以通过Pypi遗传算法库使用pull库创建决策变量并编写适应度函数和惩罚来解决线性问题？我已经这样做了，但没有成功
MiniZinc：在简单的 TSP 模型中获得最佳路径的两个输出
我是一名从优化基础知识开始学习的学生。基本上，当我在 MiniZinc（IDE 2.8.5、Gecode 6.3.0）中运行我的 TSP 模型时，我得到了两条“最佳”路径，但它应该只有一条，rig...
即使在 VRP 中使用 AddDisjunction 也找不到解决方案，用 google OR-Tools 解决了
我正在尝试实施特定的 TSP（只有一辆车的 VRP）。我使用了 Google OR-Tools 页面上的 VRP 示例中提供的标准距离矩阵（总共有 16 个位置...
我正在实现 Christofides 算法来解决旅行商问题，并且已经达到了需要在多重图中找到欧拉循环的步骤。我不确定如何继续
使用 Google Or-Tools 解决 VRP 中删除仓库约束
嗨！ 我目前正在研究一个特定的 VRP。目标与传统 VRP 相同，即最小化与最长路由相关的时间。根本区别是块...
我目前正在尝试实现一种算法，通过模拟退火来解决旅行商问题。根据我对该主题的阅读，这就是我所实现的： 一些
我们在迭代时是否跟踪最佳距离？或者我们总是返回最后一次迭代结果？另外，我们如何确定迭代次数呢？是不是越多越好？ 我...
K-means 递归：ConvergenceWarning：发现的不同簇数 (5) 小于 n_clusters (6)。可能是由于 X 中的重复点
我编写了一个Python脚本来使用聚类（K-means）获得TSP的解决方案。原理是创建集群并获取每个集群之间的最佳路径（使用它们的质心）。那么，对于...
我使用 graphHopper 的“路由 Web 服务器”应用程序。 在“config-example-properties”文件中，我只能使用汽车作为车辆类型。但我需要卡车的配置文件。 在...
我有一个 C 代码，可以使用贪心算法解决旅行商问题。然而，当前的实现是顺序的，我想使用 OpenMP 并行化它以实现更好的
我找不到合适的网站来预订便宜又实惠的机票 我尝试了很多网站，但无法获得最佳结果以及帮助和折扣。 所以想知道是否有...