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
- Hauwa, I. Muhammad, Monday Musah, Sheriff Abdulfatai, Heavy Metal Concentrations in Various Species of Onion Bulbs in (Allium Spp.) Lapai Market, Niger State, Nigeria , Communication In Physical Sciences: Vol. 7 No. 2 (2021): VOLUME 7 ISSUE 2
- Charles German Ikimi, Ijeoma Cynthia Anyaoku, Maryann Nonye Nwafor, Biomarker Potentials of Postmortem Vitreous Biochemical Parameters For Resolving Disputed Causes of Death by Drowning Using Animal Models , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Humphrey Sam Samuel, Emmanuel Edet Etim, John Paul Shinggu, Bulus. Bako , Machine learning of Rotational spectra analysis in interstellar medium , Communication In Physical Sciences: Vol. 10 No. 1 (2023): VOLUME 10 ISSUE 1
- Edith Agberxonu, Abdulateef Disu, Chidin Dike, Toyosi Mustapha, Lawrence Abakah, Machine Learning and Artificial Intelligence in FinTech: Driving Innovation in Digital Payments, Fraud Detection, and Financial Inclusion , Communication In Physical Sciences: Vol. 9 No. 4 (2023): VOLUME 9 ISSUE 4
- Edikan E. Akpanibah, Optimization of investment strategies for a Defined Contribution (DC) plan member with Couple Risky Assets, Tax and Proportional Administrative Fee , Communication In Physical Sciences: Vol. 7 No. 1 (2021): VOLUME 7 ISSUE 1
- Akintunde Stephen Samakinde , Vincent Bailey Arohunmolase, A Review of Machine Learning-Based Geochemical Signature Analysis for Mineral Prospectivity Mapping. , Communication In Physical Sciences: Vol. 13 No. 1 (2026): VOLUME 13 ISSUE 1
- Hamza Abubakar Hamza, Abubakar Danjuma Bajoga, Yusuf Mohammed Auwal, Hankouraou Seydou, Determination of Some Physicochemical Properties, Heavy Metals and Micronutrients of Some Energy Drinks Available in Nigeria , Communication In Physical Sciences: Vol. 12 No. 3 (2025): VOLUME 12 ISSUE 3
- Sabah A. Khadhir, Evaluation of Two Different Silver Nitrate Preparation Methods for Efficient Bacterial and Fungal Removal from Water , Communication In Physical Sciences: Vol. 13 No. 9 (2026): Volume 13, Issue 9
- Hamidu Aliyu Chamalwa, Ridge Regression: An Alternative Technique for Correcting Multicollinearity in Multiple Regression Analysis , Communication In Physical Sciences: Vol. 13 No. 2 (2026): VOLUME 13 ISSUE 2
- Ugwuowo, Fidelis Ifeanyi, Use of Discriminant Analysis in Time Series Model Selection , Communication In Physical Sciences: Vol. 3 No. 1 (2018): VOLUME 3 ISSUE 1
You may also start an advanced similarity search for this article.



