旅行萨尔斯曼的一个特例（他得到了周末结束）

Question

假设推销员必须在周末回家。并假设在每个城市花费的时间不是一成不变的。有没有人知道为解决这个版本的问题所做的任何特定工作？

我的意思是每个城市都会附上一个成本，表明他需要在这个城市停留多长时间（低至1小时，高达4天） 每个城市当然都有一个位置，因此可以计算出从每个点到每个点的距离。 推销员将多次访问所有城市。每次旅行为5天（星期一开始，星期五结束）。因此，目标是设计旅行，以便他可以在最短的时间内访问所有城市（除了他将在每周结束时回归的家乡城市）。

Answer 1

那只是Vehicle Routing with Time Windows：

• 每个“车辆”代表“推销员”的一个工作周
• “Depot”是“Salesman's Home City”
• 每个“客户服务期限”均为“城市停留时间”
• 由于City没有开放或关闭时间，因此忽略每个“Customer'sstartTime和dueTime”
• 目标是相同的：在每辆车的可用时间内访问尽可能多的客户（=城市）（=旅程）。