python-3.x - 如何在不返回仓库的情况下定义 TSP？

Question

使用 depot 参数初始化路由模型

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

但是如果我不关心仓库是哪个节点呢？我怎样才能允许开始和结束节点不同？

Answer 1

有一些提示

1. 固定开始和结束节点
2. 任意开始和结束节点

在或指南的常见任务部分。(1) 通过使用RoutingModel带参数 start 和 end 的构造函数来解决，而 (2) 通过引入一个附加变量来解决，该变量可以从任何其他点免费到达，并且使用带 depot 的RoutingModel构造函数将其设置为 depot范围。

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