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 条
  • [41] On interval-valued nonlinear programming problems
    Wu, Hsien-Chung
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 338 (01) : 299 - 316
  • [42] Three kinds of convexity and concavity properties of optimal value function in parametric nonlinear programming
    Wu Junliang
    Wang Yong
    Optimization Letters, 2012, 6 : 655 - 663
  • [43] Three kinds of convexity and concavity properties of optimal value function in parametric nonlinear programming
    Wu Junliang
    Wang Yong
    OPTIMIZATION LETTERS, 2012, 6 (04) : 655 - 663
  • [44] Exact bounds on finite populations of interval data
    Ferson, Scott
    Ginzburg, Lev
    Kreinovich, Vladik
    Longpré, Luc
    Aviles, Monica
    Reliable Computing, 2005, 11 (03) : 207 - 233
  • [45] A NOTE ON THE VALUE OF BOUNDS ON EVPI IN STOCHASTIC-PROGRAMMING
    MORRIS, JG
    NAVAL RESEARCH LOGISTICS, 1980, 27 (01) : 165 - 169
  • [46] Bounds on the value of fuzzy solution to fuzzy programming problem
    Zheng, Ming-Fa
    Liu, Yan-Kui
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 505 - 509
  • [47] DIRECTIONAL LIPSCHITZIAN OPTIMAL-SOLUTIONS AND DIRECTIONAL DERIVATIVE FOR THE OPTIMAL VALUE FUNCTION IN NONLINEAR MATHEMATICAL-PROGRAMMING
    GAUVIN, J
    JANIN, R
    ANNALES DE LINSTITUT HENRI POINCARE, VOL 6 SUPPL: ANALYSE NON LINEAIRE : CONTRIBUTIONS EN LHONNEUR DE J J MOREAU, 1989, : 305 - 324
  • [48] BOUNDS OF SOLUTION OF A NONLINEAR-PROGRAMMING PROBLEM IN MEAN
    VAYNSHTEYN, AG
    SUCHKOV, VP
    TSIRLIN, AM
    ENGINEERING CYBERNETICS, 1976, 14 (01): : 18 - 22
  • [49] LOCAL OPTIMAL BOUNDS IN BOUNDARY VALUE PROBLEMS
    WETTERLING, W
    COMPUTING, 1968, 3 (02) : 125 - +
  • [50] Nonlinear mathematical programming and optimal control
    Aizicovici, S
    Motreanu, D
    Pavel, NH
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2004, 11 (04): : 503 - 524