Optimal value bounds in nonlinear programming with interval data

被引:46
|
作者
Hladik, Milan [1 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Dept Appl Math, Prague 11800, Czech Republic
关键词
Interval systems; Nonlinear programming; Optimal value range; Interval matrix; Dependence; OPTIMIZATION; COEFFICIENTS; UNCERTAINTY; DUALITY; MODEL;
D O I
10.1007/s11750-009-0099-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider nonlinear programming problems the input data of which are not fixed, but vary in some real compact intervals. The aim of this paper is to determine bounds of the optimal values. We propose a general framework for solving such problems. Under some assumption, the exact lower and upper bounds are computable by using two non-interval optimization problems. While these two optimization problems are hard to solve in general, we show that for some particular subclasses they can be reduced to easy problems. Subclasses that are considered are convex quadratic programming and posynomial geometric programming.
引用
收藏
页码:93 / 106
页数:14
相关论文
共 50 条
  • [31] INNER ESTIMATES FOR THE GENERALIZED GRADIENT OF THE OPTIMAL VALUE FUNCTION IN NONLINEAR-PROGRAMMING
    GOLLAN, B
    MATHEMATICAL PROGRAMMING STUDY, 1984, 22 (DEC): : 132 - 146
  • [32] CONVEXITY AND CONCAVITY PROPERTIES OF THE OPTIMAL VALUE FUNCTION IN PARAMETRIC NONLINEAR-PROGRAMMING
    FIACCO, AV
    KYPARISIS, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 48 (01) : 95 - 126
  • [33] Stochastic Programming Using Expected Value Bounds
    Chinchilla, Raphael
    Hespanha, Joao P.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (06) : 3241 - 3256
  • [34] CONVERGENCE BOUNDS FOR NONLINEAR-PROGRAMMING ALGORITHMS
    MIFFLIN, R
    MATHEMATICAL PROGRAMMING, 1975, 8 (03) : 251 - 271
  • [35] Coefficient of performance and its bounds of minimally nonlinear irreversible refrigerator at arbitrary optimal value
    Zhang, Min
    Liu, Qin
    He, Jizhou
    Wang, Jianhui
    MODERN PHYSICS LETTERS B, 2018, 32 (20):
  • [36] A distributed interval nonlinear multiobjective programming approach for optimal irrigation water management in an arid area
    Tang, Yikuan
    Zhang, Fan
    Wang, Sufen
    Zhang, Xiaodong
    Guo, Shanshan
    Guo, Ping
    AGRICULTURAL WATER MANAGEMENT, 2019, 220 : 13 - 26
  • [37] On the optimal solution set in interval linear programming
    Garajova, Elif
    Hladik, Milan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (01) : 269 - 292
  • [38] Strong optimal solutions of interval linear programming
    Luo, Jiajia
    Li, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2479 - 2493
  • [39] On the optimal solution set in interval linear programming
    Elif Garajová
    Milan Hladík
    Computational Optimization and Applications, 2019, 72 : 269 - 292
  • [40] OPTIMAL BOUNDS IN INTERVAL INTERPOLATION WITH POLYNOMIALS AND FUNCTIONS AXB
    GARLOFF, J
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1979, 59 (03): : T59 - T60