将CVRP的条件subtour消除转换为正常的subtour
Converting conditional subtour elimination of CVRP into normal ones
我正在尝试从以下 CVRP 公式中消除 if 条件约束。
我在纸上尝试了一些大 M 方法，但未能提出适当的重新表述。你能帮我找到解决办法吗？
谢谢！
您可以将方程拆分为两个不等式，然后应用 big-M 方法：
ui + qj <= uj + M(1-xij)
ui + qj >= uj - M(1-xij)
具有 big-M 常数的模型往往较弱且数值不稳定，因此我建议 select 常数尽可能小（即，如果可能，使 M 取决于 ij）。要了解更多信息，请查看 Perils of "Big M".
我正在尝试从以下 CVRP 公式中消除 if 条件约束。
我在纸上尝试了一些大 M 方法，但未能提出适当的重新表述。你能帮我找到解决办法吗？
谢谢！
您可以将方程拆分为两个不等式，然后应用 big-M 方法：
ui + qj <= uj + M(1-xij)
ui + qj >= uj - M(1-xij)
具有 big-M 常数的模型往往较弱且数值不稳定，因此我建议 select 常数尽可能小（即，如果可能，使 M 取决于 ij）。要了解更多信息，请查看 Perils of "Big M".