Nyiam, Paschal B and Salhi, Abdellah (2021) A Comparison of Benson’s Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm. Advances in Operations Research, 2021. pp. 1-11. DOI https://doi.org/10.1155/2021/1857030
Nyiam, Paschal B and Salhi, Abdellah (2021) A Comparison of Benson’s Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm. Advances in Operations Research, 2021. pp. 1-11. DOI https://doi.org/10.1155/2021/1857030
Nyiam, Paschal B and Salhi, Abdellah (2021) A Comparison of Benson’s Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm. Advances in Operations Research, 2021. pp. 1-11. DOI https://doi.org/10.1155/2021/1857030
Abstract
The multiple objective simplex algorithm and its variants work in the decision variable space to find the set of all efficient extreme points of multiple objective linear programming (MOLP). Other approaches to the problem find either the entire set of all efficient solutions or a subset of them and also return the corresponding objective values (nondominated points). This paper presents an extension of the multiobjective simplex algorithm (MSA) to generate the set of all nondominated points and no redundant ones. This extended version is compared to Benson’s outer approximation (BOA) algorithm that also computes the set of all nondominated points of the problem. Numerical results on nontrivial MOLP problems show that the total number of nondominated points returned by the extended MSA is the same as that returned by BOA for most of the problems considered.
Item Type: | Article |
---|---|
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 03 Sep 2021 11:27 |
Last Modified: | 30 Oct 2024 21:12 |
URI: | http://repository.essex.ac.uk/id/eprint/31042 |
Available files
Filename: 1857030.pdf
Licence: Creative Commons: Attribution 3.0