流水線路由算法

Question

我必須在流水線行業創建一個用於路由目的的算法。就像我們有4條管線一樣可以在兩者之間注入油，也可以在任何站點取出。如果我們的容量爲30000個單位，我們必須運輸35000（託運人提名），那麼我們需要減少提名。但是，如何削減它，以及如何安排，以便我們可以容納最大音量？

我試圖通過使用旅行推銷員問題（TSP）和其他NP難題但未成功解決它。

Answer 1

這聽起來沿着maximum flow problem的線。

我認爲真正有幫助的是在圖形上將問題可視化。聽起來只有你有4條邊（管線），但是你沒有提到你有多少站。