【文件属性】：
文件名称：matlabtsp问题代码-TSP:解决经典优化问题“旅行商问题”的代码
文件大小：17KB
文件格式：ZIP
更新时间：2021-05-27 01:56:39
系统开源
matlab
tsp问题代码旅行商问题（TSP）
旅行商问题是一个经典问题，用于说明实施数学编程算法来解决运输路线问题的好处。
具体而言，这种情况称为“分配问题”
。
分配问题是运输问题的一种特殊情况，运输问题认为出发地的数量等于目的地的数量（
m
=
n
），并且每个出发地的供应量为1个单位，每个目的地的供应量为1个单位。
1个单位的需求。
解决分配问题时，主要目标是针对许多活动优化资源数量，以使成本最小化。
在这种情况下，将比较两种方法：
分配问题放松
Dantzig，Fulkerson和Johnson消除约束（DFJ）
分配问题放松允许创建子游览，而DFJ算法约束子游览的创建，从而建立了问题的完整解决方案。
去做
优化，清理和重构Matlab代码
添加文件
使用Python进行翻译+重构+
CLI开发以进行用户集成
【文件预览】：
TSP-master
----.gitignore(0B)
----Main_script.m(2KB)
----results()
--------paths.xls(9KB)
--------solutions.xls(7KB)
----data()
--------eil51.txt(525B)
--------EIL51.csv(17KB)
----ConnectConst.m(2KB)
----constma.m(914B)
----README.md(1KB)
----assignment_relaxation.m(2KB)
----detectSubtours.m(2KB)
----dantzigConst.m(1KB)
----subConstraint_Dantzig.m(4KB)