流水线路由算法

Question

我必须在流水线行业创建一个用于路由目的的算法。就像我们有4条管线一样可以在两者之间注入油，也可以在任何站点取出。如果我们的容量为30000个单位，我们必须运输35000（托运人提名），那么我们需要减少提名。但是，如何削减它，以及如何安排，以便我们可以容纳最大音量？

我试图通过使用旅行推销员问题（TSP）和其他NP难题但未成功解决它。

Answer 1

这听起来沿着maximum flow problem的线。

我认为真正有帮助的是在图形上将问题可视化。听起来只有你有4条边（管线），但是你没有提到你有多少站。