OptaPlanner 是否使用可选节点处理 TSPTW （或 VRPTW ）？

Question

假设我的旅行推销员可以忽略一些节点，只要他在一个时间范围内完成了对他选择的节点的访问。他的目标是最大化访问节点的收益（例如这些节点的总销售额）。

我想我们不需要总时间窗口约束，因为我们已经为每个 ndoe 设置了可用性窗口。所以基本上问题归结为 TSPTW 有可能忽略节点。它在文献中被称为 Generic TSP (GTSP)，OptaPlanner 是否有一些旋钮可以对此进行建模？

谢谢 杨

Answer 1

添加一个虚拟锚点（VRP 中的车辆）来获取所有未选择的节点。 调整评分规则以忽略该锚链中节点的硬约束和软约束（VRP 中的车辆）。那么Vehicle.isDummy() == true。添加一个约束以确保虚拟链上的节点有另一个成本（因此激励不要让所有东西都成为虚拟链的一部分）。