No label defined (Q3754409)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4001832
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4001832

      Statements

      0 references
      1986
      0 references
      measure theory
      0 references
      bounded measurable functions
      0 references
      max flow-min cut theorem
      0 references
      Any nonnegative measure c on \(X=\{(x,y)|\) \(x,y\in {\mathbb{R}}\), \(-1/2\leq x\leq 1/2\), \(| x| +| y| =1\}\) is called a capacity in X. For every \(\omega\in \Omega\), with \(\Omega =\{\omega |\omega \in [- 1,1]^{[-1,1]}\), \(|\omega(s) - \omega(t)| \leq | s-t|\) (\(| s|,| t| \leq 1)\}\), \(P(\omega,\cdot)\) denotes the arc length measure living on the intersection of X and that graph. P thus is a kernel from \(\Omega\) to X. It transports measures \(\mu\) from \(\Omega\) to X. The author considers the following problem: Maximize the total mass \(\mu\) 1 of \(\mu\) under the constraint \(\mu\) \(P\leq c\), and its dual: Minimize, for a given measure c in X, the expression cf while obeying the condition \(Pf\geq 1\), with \(f\geq 0\) varying in a suitable class of bounded measurable functions. This thesis addresses the question whether or not there exists an analog to the max flow-min cut theorem of Ford-Fulkerson and treats a number of variations on the above mentioned problems.
      0 references

      Identifiers