立Sir_个人页

2024年05月

• 04.07 16:59:04
  发表了文章 2024-04-07 16:59:04

  【运筹优化】(1) TSP 旅行商问题，Python + Gurobi 代码

  TSP（旅行商问题）涉及寻找有向完全图中起点到所有其他点的最短回路。目标是最小化路径权重总和，保证每个节点仅访问一次。模型通过0-1决策变量表示边的存在，约束确保每个节点恰好一次作为起点和终点。为消除子圈，引入MTZ方法，添加辅助变量破坏环路。实验中，随机生成30个点，计算距离并应用MTZ模型求解，通过Gurobi库实现并展示结果。