A measure-theoretical max-flow-min-cut problem (Q583082)

From MaRDI portal





scientific article; zbMATH DE number 4131917
Language Label Description Also known as
default for all languages
No label defined
    English
    A measure-theoretical max-flow-min-cut problem
    scientific article; zbMATH DE number 4131917

      Statements

      A measure-theoretical max-flow-min-cut problem (English)
      0 references
      0 references
      1990
      0 references
      We investigate a measure-theoretical generalization of the famous max- flow-min-cut Theorem of Ford/Fulkerson for networks to continuous flows in bounded regions in the plane. A flow is a measure on the set of all rectifiable Jordan curves ``from the left to the right'' that satisfies a certain capacity condition. The value of a flow is its total measure. We prove that the duality \(\max\)- flow\(=\min\)-cut holds, if a cut is defined as a rectifiable Jordan curve ``from the bottom to the top'' and the value of such a cut is the arc length of the curve weighted by the capacity.
      0 references
      max-flow-min-cut
      0 references
      continuous flows in bounded regions
      0 references
      rectifiable Jordan curves
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references