AN INTERVAL ARITHMETIC APPROACH TO SENSITIVITY ANALYSIS IN GEOMETRIC-PROGRAMMING

被引:6
作者
DINKEL, JJ
TRETTER, MJ
机构
[1] Texas A & M Univ, College, Station, TX, USA, Texas A & M Univ, College Station, TX, USA
关键词
COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL TECHNIQUES - Sensitivity Analysis;
D O I
10.1287/opre.35.6.859
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The study of the effect of changes in the problem parameters is important for theoretical as well as for practical reasons. To date, most of the numerical approaches to sensitivity analysis have characterized the solution in terms of differential changes in the parameters. We use interval arithmetic to generate an interval of solution values associated with an interval of parameter values. These results indicate a new approach to characterizing solutions to geometric programs in terms of changes in the problem parameters.
引用
收藏
页码:859 / 866
页数:8
相关论文
共 17 条
[1]  
Armacost R. L., 1974, Mathematical Programming, V6, P301, DOI 10.1007/BF01580247
[2]  
BEIGHTLER CS, 1976, APPLIED GEOMETRIC PR
[3]   SENSITIVITY ANALYSIS IN GEOMETRIC-PROGRAMMING [J].
DEMBO, RS .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 37 (01) :1-21
[4]  
Dinkel J. J., 1978, ACM Transactions on Mathematical Software, V4, P1, DOI 10.1145/355769.355770
[5]   SENSITIVITY ANALYSIS IN GEOMETRIC PROGRAMMING [J].
DINKEL, JJ ;
KOCHENBERGER, GA .
OPERATIONS RESEARCH, 1977, 25 (01) :155-163
[6]  
Duffin R.J., 1967, GEOMETRIC PROGRAMMIN
[7]   BASIC RESULTS IN THE DEVELOPMENT OF SENSITIVITY AND STABILITY ANALYSIS IN NON-LINEAR PROGRAMMING [J].
FIACCO, AV ;
HUTZLER, WP .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :9-28
[8]   GLOBAL OPTIMIZATION WITH DATA PERTURBATIONS [J].
HANSEN, E .
COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (02) :97-104
[9]   INTERVAL FORMS OF NEWTONS METHOD [J].
HANSEN, E .
COMPUTING, 1978, 20 (02) :153-163
[10]   AN INTERVAL NEWTON METHOD [J].
HANSEN, ER ;
GREENBERG, RI .
APPLIED MATHEMATICS AND COMPUTATION, 1983, 12 (2-3) :89-98