【问题标题】:CPLEX VRP subtourCPLEX VRP 次巡演
【发布时间】:2018-05-17 22:02:51
【问题描述】:

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

任何帮助将不胜感激。

【问题讨论】:

标签: cplex opl


【解决方案1】:

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

MTZ model

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

问候!

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-29
    • 1970-01-01
    • 2019-11-04
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多