Optimizing a linear function over an efficient set

Hadjer Belkhiri (), Mohamed El-Amine Chergui and Fatma Zohra Ouaïl
Additional contact information
Hadjer Belkhiri: USTHB
Mohamed El-Amine Chergui: USTHB
Fatma Zohra Ouaïl: USTHB

Operational Research, 2022, vol. 22, issue 4, No 2, 3183-3201

Abstract: Abstract In this work, we deal with a global optimization problem (P) for which we look for the most preferred extreme point (vertex) of the convex polyhedron according to a new linear criterion, among all efficient vertices of a multi-objective linear programming problem. This problem has been studied for decades and a lot has been done since the 70’s. Our purpose is to propose a new and effective methodology for solving (P) using a branch and bound based technique, in which, at each node of the search tree, new customized bounds are established to delete uninteresting areas from the decision space. In addition, an efficiency test is performed considering the last simplex tableau corresponding to the current visited vertex. A comparative study shows that the proposed method outperforms the most recent and performing method dedicated to solve (P).

Keywords: Multi-objective optimization; Efficient solution; Global optimization; Branch and bound; Efficiency test (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-021-00664-z 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:operea:v:22:y:2022:i:4:d:10.1007_s12351-021-00664-z

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-021-00664-z

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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