Article ID: | iaor19891105 |
Country: | Germany |
Volume: | 20 |
Start Page Number: | 725 |
End Page Number: | 742 |
Publication Date: | Dec 1989 |
Journal: | Optimization |
Authors: | Anderson E.J., Lewis A.S., Wu W.Y. |
The authors consider a type of infinite-dimensional linear program posed over a measure space and called a capacity problem. This problem is related to that of finding the electrostatic capacity of a conducting body, and arises in certain types of two-person zero-sum games. The duality theory for this problem is discussed, and conditions are given under which the optimal solution is a measure with finite support. When solutions are restricted to be measures with finite support, a characterization of the extreme points of the feasible region is possible. This has implications for algorithms to solve the capacity problem.