Keywords :
, generalized minimum-cost flow , restricted uncapacitated transshipment problem , generalized shortest paths , generalized maximum flow , generalized multicommodity flow , generalized concurrent flow , Parametric search , Dynamic Programming , Bellman–Ford–Moore