ダウンロード数: 206
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s10107-011-0502-y.pdf | 61.48 kB | Adobe PDF | 見る/開く |
タイトル: | A note on polylinking flow networks |
著者: | Fujishige, Satoru |
著者名の別形: | 藤重, 悟 |
キーワード: | Linking systems Polylinking flows Submodular functions |
発行日: | Feb-2013 |
出版者: | Springer-Verlag |
誌名: | Mathematical Programming |
巻: | 137 |
号: | 1-2 |
開始ページ: | 601 |
終了ページ: | 607 |
抄録: | 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. |
著作権等: | The final publication is available at Springer via http://dx.doi.org/10.1007/s10107-011-0502-y This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/189736 |
DOI(出版社版): | 10.1007/s10107-011-0502-y |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。