トップ > 数理計画用語集 > 多品種流問題

数理計画用語集

多品種流問題

読み:たひんしゅりゅうもんだい
英名:Multi-Commodity Flow Problem
関連最小費用流問題最大流問題

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