The controlled estimation method in the multiobjective linear fractional problem

被引:10
作者
Caballero, R [1 ]
Hernández, M [1 ]
机构
[1] Univ Malaga, Dept Appl Econ, E-29071 Malaga, Spain
关键词
multiobjective programming; fractional programming;
D O I
10.1016/S0305-0548(03)00141-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper introduces a new method to estimate the weakly efficient set for the Multiobjective Linear Fractional Programming problem. The main idea is based on the procedure proposed by Tzeng and Hsu (In: G.H. Tzeng, H.F. Wang, U.P. Wen, L. Yu (Eds.), Multiple Criteria Decision Making, Springer, New York, 1994, pp. 459-470), called CONNISE. However, as we will explain in this paper, the CONNISE method is not always convergent for problems with more than two objectives. For this reason, we have developed a new method, called "The Controlled Estimation Method", based on the same concept as CONNISE regarding the decision-maker being able to control distances between points from the estimation set he/she wants to find, while ensuring the method is convergent with problems with more than two objectives. Thus, we propose an algorithm able to calculate a discrete estimation of the weakly efficient set that verifies this property of the CONNISE method, but further, improves it thanks to its convergence and the fact that it satisfies the three good properties suggested by Sayin (Math. Programming 87(3) (2000) 543): Coverage, Uniformity, and Cardinality. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1821 / 1832
页数:12
相关论文
共 14 条
[1]  
[Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
[2]   GENERATING MULTIOBJECTIVE TRADE-OFFS - ALGORITHM FOR BICRITERION PROBLEMS [J].
COHON, JL ;
CHURCH, RL ;
SHEER, DP .
WATER RESOURCES RESEARCH, 1979, 15 (05) :1001-1010
[3]  
Craven B. D., 1988, SIGMA SERIES APPL MA, V4
[4]  
Horst R., 1995, INTRO GLOBAL OPTIMIZ
[5]   MULTIPLE OBJECTIVE LINEAR FRACTIONAL-PROGRAMMING [J].
KORNBLUTH, JSH ;
STEUER, RE .
MANAGEMENT SCIENCE, 1981, 27 (09) :1024-1039
[6]   A CHARACTERIZATION OF WEAKLY EFFICIENT POINTS [J].
RUIZCANALES, P ;
RUFIANLIZANA, A .
MATHEMATICAL PROGRAMMING, 1995, 68 (02) :205-212
[7]  
SCHAIBLE S, 1995, HDB GLOBAL OPTIMIZAT, P295
[8]  
Stancu-Minasian I.M., 1997, Fractional Programming: Theory, Methods and Applications
[9]  
Stancu-Minasian I. M., 1981, PURE APPL MATH SCI, V13, P35
[10]  
STANCUMINASIAN IM, 1981, B MATH SOC SCI MATH, V25, P313