- 著者
-
神山 直之
- 出版者
- 公益社団法人日本オペレーションズ・リサーチ学会
- 雑誌
- オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)
- 巻号頁・発行日
- vol.56, no.1, pp.15-20, 2011-01-01
Ford&Fulkersonによって体系化されたネットワークフロー理論は,そのモデルの持つ表現力が強力であるがゆえ,理論的に深く研究され,多くの現実問題に応用されてきた.しかし,このネットワークフローモデルにも1つの弱点がある.それは,時間の要素が欠けているということである.その欠点を補うために開発されたモデルが動的フローである.本稿では動的フローのモデルおよび基本的な結果を紹介する.