Convergence and approximation of optimization problems

被引:4
|
作者
Alvarez-Mena, J
Hernández-Lerma, O
机构
[1] Inst Mexicano Petr, Programa Invest Matemat Aplicadas & Computac, Mexico City 07730, DF, Mexico
[2] Inst Politecn Nacl, CINVESTAV, Dept Matemat, Mexico City 07000, DF, Mexico
关键词
minimization problem; approximation; general capacity problem;
D O I
10.1137/S1052623402413938
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider a general optimization problem (OP) and study the convergence and approximation of optimal values and optimal solutions to changes in the cost function and the set of feasible solutions. By a "general" OP we mean that the cost function and the constraints are defined on a Hausdorff topological space. First we obtain convergence results for a general OP, and then we present an application of these results on the approximation of the optimal value and the optimal solutions for the so-called general capacity problem in metric spaces.
引用
收藏
页码:527 / 539
页数:13
相关论文
共 50 条