A note on polylinking flow networks

DOI 機関リポジトリ (HANDLE) HANDLE PDF Web Site ほか1件をすべて表示 一部だけ表示 被引用文献1件 参考文献5件 オープンアクセス

この論文をさがす

説明

This is a supplementary note on M. X. Goemans, S. Iwata, and R. Zenklusen’s paper that proposes a flow model based on polylinking systems. Their flow model is a series (or tandem) connection of polylinking systems. We can consider an apparently more general model of a polylinking flow network which consists of an ordinary arc-capacitated network endowed with polylinking systems on the vertex set, one for each vertex of the network. This is a natural, apparent generalization of polymatroidal flow model of E. L. Lawler and C. U. Martel and of generalized-polymatroidal flow model of R. Hassin. We give a max-flow min-cut formula for the polylinking network flow problem and discuss some acyclic flow property of polylinking flows.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (5)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ