著者
神山 直之
出版者
公益社団法人日本オペレーションズ・リサーチ学会
雑誌
オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)
巻号頁・発行日
vol.56, no.1, pp.15-20, 2011-01-01

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

言及状況

はてなブックマーク (1 users, 1 posts)

Twitter (1 users, 1 posts, 0 favorites)

収集済み URL リスト