traveling-salesman 相关问题

“旅行商问题”是一种经典的计算机科学问题,其涉及找到假设的推销员可以在地图上(在图表中)对每个位置进行单次访问所采取的最短路径。

树图的旅行商问题(无哈密顿路径)

在试图找到算法时几乎打破了我的头,该算法在图形中找到最快的路线,该路线从起始顶点穿过所有图形顶点(无需返回到起始边缘)。 我检查过...

回答 1 投票 0

从两个城市之间的路径创建路线[关闭]

有一个包含两个定居点之间路线的数据数组: 类路径 {string From;string To;} 有必要编写一个程序来生成一条路线,其中包括访问...

回答 0 投票 0

如何正确使用全局变量(python)? [重复]

我正在用 python 编写一个程序来解决旅行商问题,但是我的全局变量一直出错 UnboundLocalError: 局部变量 'count' 被引用了...

回答 0 投票 0

OR-工具解决旅行推销员(TSP),而不需要返回原点。

我正在使用Google Or-Tools来解决一个旅行推销员问题,使用这个例子(基本上我只是用我的距离矩阵替换了)。在例子中,我设置data['depot']=0。

回答 1 投票 0

动态编程中的旅行推销员问题

我试图用C++动态编程来解决旅行推销员的问题 我找到了一个使用比特掩码的方法,我得到了最小权重,但我不知道如何得到使用的路径,它... ...

回答 1 投票 0

MIP的多个旅行推销员问题

我一直在尝试使用MIP Link中已经制作的代码在普通TSP中实现mTSP,所以这是我到目前为止在python中拥有的代码,它向我抛出一个我不明白的错误:place .. 。

回答 1 投票 1

用于模拟Python中的旅行商问题的模拟退火算法

因此,我正在尝试使用模拟退火解决旅行商问题。我得到一个100x100的矩阵,其中包含每个城市之间的距离,例如,[0] [0]将包含0,因为...

回答 1 投票 0

旅行推销员的型号

我正在尝试以旅行推销员为起点来构建模型。我不仅需要一个旅行推销员,还需要多个推销员,这些推销员必须到达同一终端节点,并且...

回答 2 投票 0


将Python OR Tools路由解决方案保存到列表中

我根据此文档开始使用OR Tools进行路线优化:OR Tools旅行中出现的问题我很高兴能使其正常工作并返回看似最优的...

回答 1 投票 1

求解旅行商问题时分支定界算法比蛮力算法快吗?

我了解分支定界算法是如何解决旅行商问题的,但是我很难理解算法比蛮力要快的多。我看到的方式...

回答 1 投票 0


使用带有C#的OR工具固定的位置加载时间

我正在尝试使用带有C#的OR工具来解决带有Time Windows的车辆路径问题。是否可以将装载时间(固定持续时间,车辆到达后必须停留在该位置)添加到...

回答 1 投票 0

[加权有向图中无相交的2个最短路径

我将尝试打个比方:一个城市有N个目的地。它由加权有向图表示,其中权重是距离(以分钟为单位)。有2个人不想要...

回答 1 投票 1

Rstudio错误:CCbigguy_addmult(4)中的溢出,BIGGUY错误是致命的

我正在尝试在从距离矩阵生成的TSP上运行Concorde。这是我的代码库(“ TSP”)concordePath =“ E:/ Concorde_Code /” concorde_path(concordePath)concorde_help()num_rows = 10 ...

回答 1 投票 0

如何显示暴力破解TSP算法的正确性?

我正在研究TSP。因此,我必须证明图上蛮力算法的正确性(从存在的所有置换中(从〜O(n!)中找出良好的置换)。所以我学到很多...

回答 1 投票 0

R工作室使用协和飞机解决旅行商问题(TSP)时的问题

我正在与协和飞机一起解决TSP问题。这是我的代码库(TSP)concordePath =“ E:/ Concorde_Code /” concorde_path(concordePath)concorde_help()dataset_path =“ E:/ RA /” name =“ graph1 ....

回答 2 投票 0

如何解释cplex中旅行推销员问题中的子旅行消除约束?

我已在下面的代码中输入以下代码输入图像描述,如何在以下公式中解释辅助约束和子行程消除约束?在此处输入图像描述

回答 2 投票 -1

Minizinc错误:无效的类型输入:预期的'float',实际的'var float'

我有以下Minizinc程序,正在努力解决旅行商问题(TSP)。我知道它不仅会解决此错误,而且我会...

回答 1 投票 -1

比旅行商算法更聪明

我在构造一个小的无向图G时遇到困难,该图的加权边值超过给定算法,这意味着无论... ...>

回答 2 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.