Back to Search Start Over

An adaptive method to solve multilevel multiobjective linear programming problems.

Authors :
Kaci, Mustapha
Radjef, Sonia
Source :
Operations Research & Decisions; 2023, Vol. 33 Issue 4, p29-44, 16p
Publication Year :
2023

Abstract

This paper is a follow-up to a previous work where we defined and generated the set of all possible compromises of multilevel multiobjective linear programming problems (ML-MOLPP). We introduce a new algorithm to solve ML-MOLPP in which the adaptive method of linear programming is nested. First, we start by generating the set of all possible compromises (set of all non-dominated solutions). After that, an algorithm based on the adaptive method of linear programming is developed to select the best compromise among all the possible settlements achieved. This method will allow us to transform the initial multilevel problem into an ML-MOLPP with bonded variables. Then, apply the adaptive method which is the most efficient to solve all the multiobjective linear programming problems involved in the resolution process instead of the simplex method. Finally, all the construction stages are carefully checked and illustrated with a numerical example. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
20818858
Volume :
33
Issue :
4
Database :
Complementary Index
Journal :
Operations Research & Decisions
Publication Type :
Academic Journal
Accession number :
174480549
Full Text :
https://doi.org/10.37190/ord230302