Research Repository

A Comparison of Benson’s Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm

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. ISSN 1687-9147

[img]
Preview
Text
1857030.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB) | Preview

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 > Mathematical Sciences, Department of
Depositing User: Elements
Date Deposited: 03 Sep 2021 11:27
Last Modified: 03 Sep 2021 11:27
URI: http://repository.essex.ac.uk/id/eprint/31042

Actions (login required)

View Item View Item