如何在不返回仓库的情况下定义 TSP？

Posted 2023-02-16

【中文标题】如何在不返回仓库的情况下定义 TSP？

【英文标题】：How to define a TSP without returning to depot?

【发布时间】：2018-05-09 16:19:35

【问题描述】：

使用仓库参数初始化路由模型

pywrapcp.RoutingModel(tsp_size, num_routes, depot, model_params)

但是如果我不关心仓库是哪个节点呢？以及如何让起始节点和结束节点不同？

【参考方案1】：

有一些提示

修复开始和结束节点 任意开始和结束节点

在或指南的common tasks 部分中。 (1) 通过使用带有参数 start 和 end 的 RoutingModel 构造函数来解决，而 (2) 通过引入一个附加变量来解决，该变量可以从任何其他点免费到达，并使用 @987654323 设置为库接受 depot 参数的@构造函数。

要只修复一个节点（而让另一个任意），使用一个虚拟变量作为 depot 并修改成本矩阵，以便从 depot 出去只能是start 或返回 depot 只能是 @ 987654325@。通过使其他交通方式比最昂贵的旅行更昂贵来做到这一点。