A cutting plane approach for multi-objective integer indefinite quadratic programming problem

被引：1
|
作者：
Arora R. [1 ]
Arora S.R. [2 ]
机构：
[1] Department of Mathematics, Keshav Mahavidyalaya, University of Delhi, Delhi
[2] Department of Mathematics, Hansraj College, University of Delhi, Delhi
来源：
OPSEARCH | 2015年 / 52卷 / 2期
关键词：
Bounded variables; Indefinite quadratic programming problem; Integer programming; Multi-objective programming; Non-dominated solution;
D O I：
10.1007/s12597-014-0179-0
中图分类号：
学科分类号：
摘要：
In this paper, an algorithm is developed to solve a Multi-Objective Integer Indefinite Quadratic Programming Problem (IQMPP). The cutting plane technique finds all the non-dominated p-tuples of the (IQMPP) problem. Since the objective functions of (IQMPP) problem are quasi-monotone, the cutting plane truncates a portion of the feasible region and enables us to find all the non-dominated p-tuples at extreme points of the remaining feasible region. The algorithm is explained with the help of an example. © 2014, Operational Research Society of India.
引用
收藏
页码：367 / 381
页数：14
相关论文
共 50 条
  • [1] An algorithm to solve multi-objective integer quadratic programming problem
    Prerna Kushwah
    Vikas Sharma
    Annals of Operations Research, 2024, 332 : 433 - 459
  • [2] An algorithm to solve multi-objective integer quadratic programming problem
    Kushwah, Prerna
    Sharma, Vikas
    ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 433 - 459
  • [3] Fuzzy goal programming technique for multi-objective indefinite quadratic bilevel programming problem
    Arora, R.
    Gupta, K.
    ARCHIVES OF CONTROL SCIENCES, 2020, 30 (04) : 683 - 699
  • [4] Solving multi-objective integer indefinite quadratic fractional programs
    Amal Mekhilef
    Mustapha Moulaï
    Wassila Drici
    Annals of Operations Research, 2021, 296 : 821 - 840
  • [5] Solving multi-objective integer indefinite quadratic fractional programs
    Mekhilef, Amal
    Moulai, Mustapha
    Drici, Wassila
    ANNALS OF OPERATIONS RESEARCH, 2021, 296 (1-2) : 821 - 840
  • [6] A new cutting plane method for lexicographic multi-objective integer linear programming
    Cococcioni, Marco
    Cudazzo, Alessandro
    Fiaschi, Lorenzo
    Pappalardo, Massimo
    Sergeyev, Yaroslav D.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 129
  • [7] A note on solving multi-objective integer indefinite quadratic fractional programs
    Prerna Kushwah
    Vikas Sharma
    Annals of Operations Research, 2020, 289 : 459 - 462
  • [8] A note on solving multi-objective integer indefinite quadratic fractional programs
    Kushwah, Prerna
    Sharma, Vikas
    ANNALS OF OPERATIONS RESEARCH, 2020, 289 (02) : 459 - 462
  • [9] A Multi-Level Multi-Objective Integer Quadratic Programming Problem Under Pentagonal Neutrosophic Environment
    Bekhit, N. M.
    Emam, O. E.
    Abd Elhamid, Laila
    FUZZY INFORMATION AND ENGINEERING, 2023, 15 (04) : 347 - 361
  • [10] Fuzzy goal programming approach to solve fully fuzzy multi-objective quadratic programming problem
    Tadesse, Admasu
    Acharya, M. M.
    Acharya, Srikumar
    Sahoo, Manoranjan
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024, 15 (02) : 705 - 712
12345