Max-flow min-cut theorem in an anisotropic network (Q2276860)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Max-flow min-cut theorem in an anisotropic network |
scientific article |
Statements
Max-flow min-cut theorem in an anisotropic network (English)
0 references
1990
0 references
The author gives rigorous formulations of max-flow problems and min-cut problems on a bounded domain in the n-dimensional Euclidean space with Lipschitz boundary. The max-flow problems have anisotropic capacity constraints and contain continuous versions of max-flow problems of \textit{M. Iri} [in: Survey of mathematical programming, Proc. int. Symp., Vol. 2, Budapest 1976, 263-278 (1980; Zbl 0429.90029)] and \textit{G. Strang} [Math. Program. 26, 123-143 (1983; Zbl 0513.90026)]. According to Strang's idea the author takes an essentially bounded vector field as any flow and a subset of the domain such that the characteristic function is a function of bounded variation as any cut and proves that max-flow min- cut theorems for them hold if the capacity constraints satisfy some boundedness condition and continuity condition.
0 references
max-flow
0 references
min-cut
0 references
Lipschitz boundary
0 references
anisotropic capacity constraints
0 references