Concider旅行商问题，但有以下更改：
- 距离的度量是行驶时间
- 不仅边缘具有权重-因此，不仅去城市旅行要花时间，而且也去城市要花时间（最简单的方法是将进入城市的时间加到每个传入的边缘）
- 有一个分配给每个城市的奖励。参观城市后，您将获得奖励。
- [在城市内可以访问的最长时间（例如，从6月1日到6月17日）。因此，最大总数距离（在这种情况下为[[时间）是有限的]。
[访问的时刻城市- 可能受到限制（例如，y 您只能在6月4日访问芝加哥
。]某些城市可能]标记为- 必填。您必须访问所有强制性城市和任意数量的非强制性城市（例如必须访问拉斯维加斯）
终点城市可能与起点城市不同，但必须指定（例如起点必须是华盛顿，终点必须是洛杉矶）。因此- 该路线可能是非循环的。
在这种情况下，目标不是最小化旅行距离（时间），而是最大化总奖励，并满足所有约束条件（总时间，访问时间，法定城市）。 我正在努力，但我不想重新发明轮子。
上述问题是否有任何特定名称？ （例如
）
或者是否存在任何众所周知的问题（例如，是的，属于XYZ优化问题）]现在我只知道它与：旅行商问题，
约束满足问题，- （（整数）线性编程，
- 带时间窗的车辆路径问题
感谢您的回答和帮助。Simple image for better understanding (case of 4 cities)