Extremal points and optimal solutions for general capacity problems |
| |
Authors: | H. C. Lai S. Y. Wu |
| |
Affiliation: | (1) Department of Mathematics, University of Cape Town, Cape Town, South Africa;(2) Institute of Applied Mathematics, National Cheng-Kung University, Tainan, Taiwan, ROC |
| |
Abstract: | This paper studies the infinite dimensional linear programming problems in the integration type. The variable is taken in the space of bounded regular Borel measures on compact Hausdorff spaces. It will find an optimal measure for a constrained optimization problem, namely a capacity problem. Relations between extremal points of the feasible region and optimal solutions of the optimization problem are investigated. The necessary/sufficient conditions for a measure to be optimal are established. The algorithm for optimal solution of the general capacity problem onX = Y = [0, 1] is formulated. |
| |
Keywords: | Capacity programming problem semi-finite programming normal programming subdifferential |
本文献已被 SpringerLink 等数据库收录! |
|