Any minimum cost flow problem where each arc can carry any desired amount of flow is a transshipment problem.

Question

Quizplus · Accepted Answer

In a transshipment problem, the flow can pass through intermediate nodes, not just directly between source and sink nodes, allowing for more flexibility in routing the flow. The fact that each arc can carry any amount of flow is a characteristic of a continuous flow model, which is typically used in transshipment problems. Therefore, any minimum cost flow problem with this feature can be considered a transshipment problem.

Any Minimum Cost Flow Problem Where Each Arc Can Carry