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 条
  • [11] A METHOD FOR OPTIMIZING OVER THE INTEGER EFFICIENT SET
    Djamal, Chaabane
    Marc, Pirlot
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (04) : 811 - 823
  • [12] A LINEAR FRACTIONAL OPTIMIZATION OVER AN INTEGER EFFICIENT SET
    Mahdi, Sara
    Chaabane, Djamal
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (02) : 265 - 278
  • [13] Linear fractional optimization over the efficient set of multi-objective integer quadratic problem
    Bencheikh, Ali
    Moulai, Mustapha
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 741 - 758
  • [14] Generating the efficient set of MultiObjective Integer Linear plus Linear Fractional Programming Problems
    Cherfaoui, Yasmine
    Moulai, Mustapha
    ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 735 - 753
  • [15] Generating the efficient set of MultiObjective Integer Linear plus Linear Fractional Programming Problems
    Yasmine Cherfaoui
    Mustapha Moulaï
    Annals of Operations Research, 2021, 296 : 735 - 753
  • [16] Optimizing a linear function over an efficient set
    Hadjer Belkhiri
    Mohamed El-Amine Chergui
    Fatma Zohra Ouaïl
    Operational Research, 2022, 22 : 3183 - 3201
  • [17] OPTIMIZING A LINEAR FUNCTION OVER AN EFFICIENT SET
    ECKER, JG
    SONG, JH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (03) : 541 - 563
  • [18] Optimizing a linear function over an efficient set
    Belkhiri, Hadjer
    Chergui, Mohamed El-Amine
    Ouail, Fatma Zohra
    OPERATIONAL RESEARCH, 2022, 22 (04) : 3183 - 3201
  • [19] OPTIMIZATION OF A LINEAR FUNCTION OVER AN INTEGER EFFICIENT SET
    Pherna
    Sharma, Vikas
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (12) : 8633 - 8656
  • [20] A genetics algorithms for optimizing a function over the integer efficient set
    Zaidi, Ali
    Chaabane, Djamal
    Asli, Larbi
    Idir, Lamine
    Matoub, Saida
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2024, 15 (01) : 75 - 88