Solving multi-objective integer indefinite quadratic fractional programs

Amal Mekhilef (), Mustapha Moulaï () and Wassila Drici
Additional contact information
Amal Mekhilef: USTHB
Mustapha Moulaï: USTHB
Wassila Drici: USTHB

Annals of Operations Research, 2021, vol. 296, issue 1, No 32, 840 pages

Abstract: Abstract In this paper, we describe an exact algorithm for solving a multi-objective integer indefinite quadratic fractional maximization problem. The algorithm generates the whole set of efficient solutions of the above mentioned problem. We optimize at first one of the objective functions in the original feasible region; in an iterative way and through the introduction of auxiliary constraints (efficient cut or branching constraint), the same objective function is optimized over progressively restricted or separated parts of the original feasible region, each time we get a candidate solution for non dominated solution, the efficient set is updated, the process ends when there is no unexplored parts of the original domain. The proposed method is based on an efficient cut which allows to reduce the feasible set avoiding non efficient solutions, the simplex like algorithm to solve a mono objective quadratic fractional maximization problem, and the classical branch and bound technique for integer decision variables. We establish theoretical results which prove the effectiveness of this new exact method, for illustration, numerical experiments are reported.

Keywords: Multi-objective programming; Integer programming; Quadratic programming; Fractional programming; Efficient cut; Branch and cut; 90C29; 90C10; 90C20; 90C57 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03178-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:296:y:2021:i:1:d:10.1007_s10479-019-03178-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03178-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().