首页 > 解决方案 > CPLEX VRP 次巡演

问题描述

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

任何帮助,将不胜感激。

标签: cplexopl

解决方案


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

MTZ型号

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

问候!


推荐阅读