ダウンロード数: 206
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s10107-011-0502-y.pdf | 61.48 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2014-09-19T02:50:34Z | - |
dc.date.available | 2014-09-19T02:50:34Z | - |
dc.date.issued | 2013-02 | - |
dc.identifier.issn | 0025-5610 | - |
dc.identifier.uri | http://hdl.handle.net/2433/189736 | - |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Springer-Verlag | en |
dc.rights | The final publication is available at Springer via http://dx.doi.org/10.1007/s10107-011-0502-y | en |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.subject | Linking systems | en |
dc.subject | Polylinking flows | en |
dc.subject | Submodular functions | en |
dc.title | A note on polylinking flow networks | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AA00295781 | - |
dc.identifier.jtitle | Mathematical Programming | en |
dc.identifier.volume | 137 | - |
dc.identifier.issue | 1-2 | - |
dc.identifier.spage | 601 | - |
dc.identifier.epage | 607 | - |
dc.relation.doi | 10.1007/s10107-011-0502-y | - |
dc.textversion | author | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。