Authors
Alexandros Nikas, Angelos Fountoulakis, Aikaterini Forouli, Haris Doukas
Publication date
2022/4
Journal
Operational research
Volume
22
Issue
2
Pages
1291-1332
Publisher
Springer Berlin Heidelberg
Description
Systems can be unstructured, uncertain and complex, and their optimisation often requires operational research techniques. In this study, we introduce AUGMECON-R, a robust variant of the augmented ε-constraint algorithm, for solving multi-objective linear programming problems, by drawing from the weaknesses of AUGMECON 2, one of the most widely used improvements of the ε-constraint method. These weaknesses can be summarised in the ineffective handling of the true nadir points of the objective functions and, most notably, in the significant amount of time required to apply it as more objective functions are added to a problem. We subsequently apply AUGMECON-R in comparison with its predecessor, in both a set of reference problems from the literature and a series of significantly more complex problems of four to six objective functions. Our findings suggest that the proposed method greatly …
Total citations
202120222023202411221711