0

我目前在 CPLEX 上编码 PVRP。我需要一个约束来查找 subtour 并添加一个禁止 subtour 的约束。从这个意义上说，我使用了 CPLEX 库 TSP subtour 示例，但是当我运行模型时，它会进入循环并永远运行。

任何帮助，将不胜感激。

4

1 回答 1

0

我用过 MTZ 模型。它既好又简单。

MTZ型号

求解时间取决于模型生成的子路径

问候！

于 2018-05-25T03:04:36.183 回答