礼宾旅行推销员问题，但有以下更改：
- 距离的度量是旅行时间
- 不仅边缘有权重，因此不仅前往城市需要时间，而且访问城市也需要时间(最简单的方法是将在城市的时间添加到每个传入边缘(
- 每个城市都有一个奖励。一旦你参观了一座城市，你就会得到它的奖励
- 城市内可以参观的时间最长(例如从6月1日到6月17日(。因此，最大总距离(在这种情况下时间(是有限的
- 访问城市的时刻可能会受到限制(例如，您只能在6月4日访问芝加哥。(
- 一些城市可能被标记为强制性。您必须访问所有强制性城市和任何数量的非强制性城市(例如，必须访问拉斯维加斯(
- 终点城市可能与起点城市不同，但必须指定(例如起点必须是华盛顿，终点必须是洛杉矶(。因此，路径可能不是循环的
这种情况下的目标不是最小化旅行距离(时间(，而是最大化总奖励并满足所有限制(总时间、访问时刻、强制性城市(。
我正在努力，但我不想重新发明轮子
- 上述问题有具体名称吗？(例如是的，那是XYZ问题(
- 或者是任何已知类型的问题(例如，是的，属于XYZ优化问题(
到目前为止，我只知道它与：有关
- 旅行推销员问题
- 约束满足问题
- (整数(线性规划
- 具有时间窗的车辆路径问题
感谢您的回答和任何帮助简单的图像以更好地理解(4个城市的情况(
我发现：上面描述的问题是旅游行程设计问题(TTP(，它是Time-Windows团队定向问题(TOPTW(的扩展。
完整的描述、数学模型和提出的算法(ILS-迭代局部搜索(可以在以下列表中找到：https://www.patatconference.org/patat2016/files/proceedings/paper_15.pdf