这很难，所以所有的帮助真的很感激！
我知道它是 NP-Complete，因此无法在多项式时间内解决，但在分析中寻求帮助，它减少到什么类型的 NP-Complete 问题，它提醒你的类似问题等等。
故事如下。我拥有一家拥有n辆卡车的冰淇淋卡车业务。我有m个站点进行交货。每个位置m i都有p i个人在等我。买了冰淇淋后，每个人都离开了。随着越来越多的人排队购买冰淇淋，pi 会随着时间的推移而增加。
我如何才能确定接下来将卡车送到哪里以便在任何一天最大化我的利润？
要记住的事情：
- 两辆卡车在同一时间停在同一地点只会获得一次利润，即人们在一辆卡车到达后离开
- 卡车需要时间从一个地点到达另一个地点
- p i在每个站点随时间增加，但某些站点的增长速度比其他站点快，即某些位置靠近商场（位置、位置、位置）
我尝试将其简化为多机调度问题、旅行销售人员问题、ILP 等，但主要问题是每个位置的p i（即 TSP 中的距离或调度问题中的作业长度）是不断增加。
提前致谢！