多品種流問題#

与えられたネットワーク上で複数の物を流す際に，どのように流すとある基準に対して最も良い結果になるのかを求める問題のこと．具体例としては，最小費用流問題や最大流問題について物を複数個流すように拡張した問題などがある．