Minimum cost flow with set-constraints
Minimum cost flow with set-constraints
复制标题
具有设定约束的最小成本流
DOI：
10.1002/net.3230120102
复制
发表时间：
1982
期刊：
影响因子：
2.1
通讯作者：
Refael Hassin
中科院分区：
文献类型：
--
作者：
Refael Hassin
带集合约束的最小费用网络流问题是著名的最小费用网络流问题的推广，其中通过弧集合的流的和存在界。本文研究了这个问题的一些变化，包括多拟阵相交问题，其中每个节点两个多拟阵，一个多拟阵约束流进入节点，其他约束流离开它。
The minimum cost network flow problem with set-constraints is a generalization of the well-known minimum cost network flow problem, in which bounds on the sum of flows through sets of arcs exist. This paper investigates some variations of this problem, including the polymatroid intersection problem, where for each node two polymatroids are given; one polymatroid constrains flows entering the node, and the other constrains flows leaving it.