Measure theoretic versions of linear programming (Q1092811)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Measure theoretic versions of linear programming |
scientific article; zbMATH DE number 4020846
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Measure theoretic versions of linear programming |
scientific article; zbMATH DE number 4020846 |
Statements
Measure theoretic versions of linear programming (English)
0 references
1988
0 references
Given topological spaces X, Y and a kernel P from X to Y, a measurable function \(h\geq 0\) on X and a measure \(\nu\) \(\geq 0\) on Y give rise to a pair of dual linear programs: \[ (P)\quad \max imize\quad \int _{X}hd\mu \quad subject\quad to\quad \mu \geq 0\quad and\quad \pi P\leq \nu, \] \[ (D)\quad \min imize\quad \int _{Y}gd\nu \quad subject\quad to\quad g\geq 0\quad and\quad Pg\geq h. \] Two main questions are treated: (1) the duality equation \(\sup (P)=\inf (D)\), (2) the existence of optimal solutions \(\mu\) and g to (P) and (D). Applications concern, among others, general marginal problems as defined by a family of mappings \(\phi _ n:\) \(X\to Y_ n\).
0 references