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