A Comparison of Benson's Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm. (5th July 2021)
- Record Type:
- Journal Article
- Title:
- A Comparison of Benson's Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm. (5th July 2021)
- Main Title:
- A Comparison of Benson's Outer Approximation Algorithm with an Extended Version of Multiobjective Simplex Algorithm
- Authors:
- Nyiam, Paschal B.
Salhi, Abdellah - Other Names:
- Repoussis Panagiotis P. Academic Editor.
- Abstract:
- 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.
- Is Part Of:
- Advances in operations research. Volume 2021(2021)
- Journal:
- Advances in operations research
- Issue:
- Volume 2021(2021)
- Issue Display:
- Volume 2021, Issue 2021 (2021)
- Year:
- 2021
- Volume:
- 2021
- Issue:
- 2021
- Issue Sort Value:
- 2021-2021-2021-0000
- Page Start:
- Page End:
- Publication Date:
- 2021-07-05
- Subjects:
- Operations research -- Periodicals
Operations research
Periodicals
003 - Journal URLs:
- https://www.hindawi.com/journals/aor/ ↗
http://bibpurl.oclc.org/web/44187 ↗ - DOI:
- 10.1155/2021/1857030 ↗
- Languages:
- English
- ISSNs:
- 1687-9147
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 17628.xml