Solution Approaches to Multiple Objective Linear Programming
DOI:
https://doi.org/10.5281/zenodo.21738126Keywords:
Multiple Objective Linear Programming; Multi-objective Simplex Algorithm; Interior Point Methods; Parametric Simplex Algorithm; Objective Space Method.Abstract
Multiple Objective Linear Programming (MOLP) has become an important optimization framework for solving decision-making problems involving multiple and often conflicting objectives. Over the years, several algorithms have been developed to generate efficient or nondominated solutions to MOLP problems, each exhibiting distinct computational characteristics and solution capabilities. This study reviews and evaluates four widely used MOLP solution approaches: the Evans–Steuer Multiobjective Simplex Algorithm (MSA), the Parametric Simplex Algorithm (PSA), the Affine Scaling Interior MOLP Algorithm (ASIMOLP), and Benson’s Outer Approximation Algorithm (BOA). The algorithms are compared using ten benchmark and randomly generated MOLP test problems ranging from small to medium dimensions. Computational performance is assessed using CPU execution times, while solution quality is evaluated based on the nondominated solutions generated by each method. The results indicate that ASIMOLP consistently achieves the shortest computation times and is therefore the most computationally efficient among the algorithms considered. The PSA also demonstrates competitive computational performance, whereas the MSA becomes increasingly inefficient as problem size grows. In contrast, BOA provides the highest-quality solutions by generating a more complete representation of the nondominated frontier, although at a higher computational cost than ASIMOLP. The findings highlight the trade-off between computational efficiency and solution quality and provide guidance for selecting appropriate MOLP solution methods based on problem characteristics and decision-making requirements.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Paschal Bisong Nyiam, Abdellah Salhi (Author)

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Similar Articles
- Ademilola Olowofela Adeleye, Oluwafemi Clement Adeusi, Aminath Bolaji Bello, Israel Ayooluwa Agbo-Adediran, Intelligent Machine Learning Approaches for Data-Driven Cybersecurity and Advanced Protection , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Ene Sarah Onum, Anthony Ekpo, Construction of Symmetric Balanced Incomplete Block Designs Using Mutually Orthogonal Latin Squares and Galois Field GF(4) Methods. , Communication In Physical Sciences: Vol. 13 No. 4 (2026): Volume 13 Issue 4
- Ola-Buraimo A. Olatunji , Musa Rukaya, Granulometric and Petrographic Assessment of the Textural, Minerological and Paleoenvironment of Deposition of Gulma Sandstone Member, Gwandu Formation, Sokoto Basin, Northwestern Nigeria , Communication In Physical Sciences: Vol. 11 No. 3 (2024): VOLUME 11 ISSUE 3
- Rapheal Abraham, Ayodele Akinterinwa, Wilson Nubiya Dawar, Synthesis, Characterization, and Multifunctional Evaluation of CdO–Fe₂O₃ Nanocomposite for Electrochemical Sensing and Antifungal Applications , Communication In Physical Sciences: Vol. 13 No. 11 (2026): Vol 13, Issue 11
- Ola-Buraimo Abdulrazaq Olatunji, Musa A. Sadique, Granulometric, Heavy Mineral and Petrography Investigation of The Textural Properties, Paleoenvironment, and Classification of Wurno Sandstone, Sokoto Basin, Northwestern Nigeria , Communication In Physical Sciences: Vol. 13 No. 1 (2026): VOLUME 13 ISSUE 1
- Olaleye Ibiyeye, Joy Nnenna Okolo, Samuel Adetayo Adeniji, A Comprehensive Evaluation of AI-Driven Data Science Models in Cybersecurity: Covering Intrusion Detection, Threat Analysis, Intelligent Automation, and Adaptive Decision-Making Systems , Communication In Physical Sciences: Vol. 8 No. 4 (2022): VOLUME 8 ISSUE 4
- Olatunde Ayeomoni, Sugar Raymond, Jude Okwuchukwu Ogene, Assessing Transparency and Accountability Mechanisms in AI-Driven Audit Tools , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
- Nwanya, Julius Chigozie, Njoku, Kevin Ndubuisi Chikezie, A New Approach to Solving Transportation Problems: The Middle Cell Method , Communication In Physical Sciences: Vol. 10 No. 3: VOLUME 10 ISSUE 3 (2023-2024)
- I. Usman, Modification of White Method for Quantitative Evaluation of 5hydroxymethylfurfural in Honey , Communication In Physical Sciences: Vol. 5 No. 1 (2020): VOLUME 5 ISSUE 1
- Iwuji, Anayo Charles, Okoroafor, Promise Izuchukwu, Owo Awa, Josephine Ezinne, Extended Goal Programming DASH Diet Plan for Stroke Patients , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
You may also start an advanced similarity search for this article.



