or-tools - Ortools - VRP 允许违反约束

Question

ortool的vrp model有可能吗？允许违反约束(有时称为软约束)？例如。假设每条路线应在某个单位中获得 x 的最小体积，我可以配置 or-tools，以便它也能返回受此限制并不总是满足的旅行吗？

查看penalties section我的印象是，当使用 addDisjunction 配置时，如果解决方案可行，则 or-tools 将放弃访问。然而，我手头的问题恰恰相反:不应放弃访问，而应违反约束，并受到一些惩罚。

Answer 1

您应该创建一个“体积”维度并在结束节点上使用:

void RoutingDimension::SetCumulVarSoftLowerBound(int64 index, int64 lower_bound, int64 coefficient);

引用:https://github.com/google/or-tools/blob/858fa626959f7e386153af82756384b79f983b5a/ortools/constraint_solver/routing.h#L2236-L2249