optaplanner - 是否可以制作可为空的链式变量？

Question

我正在使用 optaplanner 解决 VRP 问题，并不是每个客户都需要拜访。我知道真正的变量可以在 optaplanner 中配置为可为空的。所以我想知道我应该对像客户这样的链式变量做什么？

Answer 1

这是对至少当前版本 7.18 的链式变量的限制。我们有关于如何在未来的版本中支持这一点的想法。

常见的解决方法是创建一个“虚拟车辆”并调整所有约束以忽略虚拟车辆的访问，因此它们不会影响分数。分配给虚拟车辆的任何访问基本上都是未分配的。