首页 > 解决方案 > VRP:可以检测具有空域的变量吗?

问题描述

我的车辆路线问题中有一个“错误”。我将停靠点 1 分配给车辆 0 和车辆 1。是否可以检测/报告此类不可行情况?

示例代码 Python:

cpsolver = routing_model.solver()
cpsolver.Add(routing_model.VehicleVar(1) == 1)
cpsolver.Add(routing_model.VehicleVar(1) == 0)

结果求解器状态:

ROUTING_FAIL:没有找到问题的解决方案。

标签: or-tools

解决方案


据报道。仅在加载时检查模型,这是在求解开始时完成的。


推荐阅读