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

被引:0
|
作者
Yacine Chaiblaine
Mustapha Moulaï
机构
[1] USTHB,LaROMaD Laboratory, Department of Operations Research, Faculty of Mathematics
来源
Optimization Letters | 2022年 / 16卷
关键词
Multiobjective programming; Fractional programming; Integer programming; Nonlinear programming; 90C29; 90C32; 90C10; 90C20; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 44 条