文件名称：matlabtsp问题代码-TSP:解决经典优化问题“旅行商问题”的代码
文件大小：17KB
文件格式：ZIP
更新时间：2024-06-15 19:43:19
系统开源
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)