- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
A note on polylinking flow networks
Search this article
Description
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.
Journal
-
- Mathematical Programming
-
Mathematical Programming 137 (1-2), 601-607, 2013-02
Springer-Verlag
- Tweet
Details 詳細情報について
-
- CRID
- 1050564285750257536
-
- NII Article ID
- 120005474461
-
- NII Book ID
- AA00295781
-
- ISSN
- 00255610
- 14364646
-
- HANDLE
- 2433/189736
-
- Text Lang
- en
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- Crossref
- CiNii Articles
- KAKEN
- OpenAIRE