EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the simplex, interior-point and objective space approaches to multiobjective linear programming

Paschal B Nyiam, Abdellah Salhi

Journal of Algorithms & Computational Technology · 2021-01 · 15

DOI: 10.1177/17483026211008414 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Algorithms & Computational Technology, online erschienen am 17.10.2021. Verfasst von Paschal B Nyiam und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Economic and Social Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most Multiple Objective Linear Programming (MOLP) algorithms working in the decision variable space, are based on the simplex algorithm or interior-point method of Linear Programming. However, objective space based methods are becoming more and more prominent. This paper investigates three algorithms namely the Extended Multiobjective Simplex Algorithm (EMSA), Arbel’s Affine Scaling Interior-point (ASIMOLP) algorithm and Benson’s objective space Outer Approximation (BOA) algorithm. An extensive review of these algorithms is also included. Numerical results on non-trivial MOLP problems show that EMSA and BOA are at par and superior in terms of the quality of a most preferred nondominated point to ASIMOLP. However, ASIMOLP more than holds its own in terms of computing efficiency.

Förderung

  • Economic and Social Research Council

Zitieren

APA

Nyiam, P. B., & Salhi, A. (2021). On the simplex, interior-point and objective space approaches to multiobjective linear programming. Journal of Algorithms & Computational Technology, 15. https://doi.org/10.1177/17483026211008414

Vancouver

Nyiam PB, Salhi A. On the simplex, interior-point and objective space approaches to multiobjective linear programming. Journal of Algorithms & Computational Technology. 2021;15. doi:10.1177/17483026211008414

BibTeX
@article{Nyiam2021,
  author = {Nyiam, Paschal B and Salhi, Abdellah},
  title = {On the simplex, interior-point and objective space approaches to multiobjective linear programming},
  journal = {Journal of Algorithms & Computational Technology},
  year = {2021},
  volume = {15},
  doi = {10.1177/17483026211008414}
}
Kostenlos starten →