An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program

被引:3
|
作者
Chaiblaine, Yacine [1 ]
Moulai, Mustapha [1 ]
机构
[1] USTHB, Fac Math, Dept Operat Res, LaROMaD Lab, PB 32 El Alia, Algiers 16111, Algeria
关键词
Multiobjective programming; Fractional programming; Integer programming; Nonlinear programming; ALGORITHM;
D O I
10.1007/s11590-021-01758-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Optimizing a function over the efficient set of a multiojective problem plays an important role in many fields of application. This problem arises whenever the decision maker wants to select the efficient solution that optimizes his utility function. Several methods are proposed in literature to deal with the problem of optimizing a linear function over the efficient set of a multiobjective integer linear program MOILFP. However, in many real-world problems, the objective functions or the utility function are nonlinear. In this paper, we propose an exact method to optimize a quadratic function over the efficient set of a multiobjective integer linear fractional program MOILFP. The proposed method solves a sequence of quadratic integer problems. Where, at each iteration, the search domain is reduced s6uccessively, by introducing cuts, to eliminate dominated solutions. We conducted a computational experiment, by solving randomly generated instances, to analyze the performance of the proposed method.
引用
收藏
页码:1035 / 1049
页数:15
相关论文
共 47 条