著者

神山 直之

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.56, no.1, pp.15-20, 2011-01-01

---

Ford&Fulkersonによって体系化されたネットワークフロー理論は,そのモデルの持つ表現力が強力であるがゆえ,理論的に深く研究され,多くの現実問題に応用されてきた.しかし,このネットワークフローモデルにも1つの弱点がある.それは,時間の要素が欠けているということである.その欠点を補うために開発されたモデルが動的フローである.本稿では動的フローのモデルおよび基本的な結果を紹介する.