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
- Humphrey Sam Samuel, Ugo Nweke-Maraizu, Gani Johnson, Emmaneul Etim Etim, A Review of Theoretical Techniques in Corrosion Inhibition Studies , Communication In Physical Sciences: Vol. 9 No. 4 (2023): VOLUME 9 ISSUE 4
- Ayomide Ayomikun Ajiboye, Muslihat Adejoke Gaffari, Onaara Enitan Obamuwagun, Predictive Analytics in Sport Management: Applying Machine Learning Models for Talent Identification and Team Performance Forecasting , Communication In Physical Sciences: Vol. 12 No. 7 (2025): VOLUME 12 ISSUE 7
- O. V. Ikpeazu, Ifeanyi E. Otuokere,, K. K. Igwe, Colorimetric Determination of Stability Constant of Acetaminophen-Cu(II) complex by Classical Equation Depending on Stoichiometric Curves , Communication In Physical Sciences: Vol. 5 No. 3 (2020): VOLUME 5 ISSUE 3
- Edith.U. Omede, 2Optimization of Determinant Diagnostic Symptoms for Febrile Diseases using Genetic Algorithm , Communication In Physical Sciences: Vol. 8 No. 4 (2022): VOLUME 8 ISSUE 4
- Shedrack Okwudiri Ani, Chukwuemeka M. Ijeoma Okoye, Ada Chinweoke Agbogu, Investigation of Pressure Dependence of Lattice Dynamical Properties of Potassium Phosphide in Rocksalt Structure using First-Principles Method , Communication In Physical Sciences: Vol. 12 No. 8 (2025): VOLUME 12 ISSUE 8
- Azogor William Egbe, Anani Okoi Ikoi, Brian Usibe, Daniel Effiong Oku, Ibu Sunny Ogar, Okon Ekpo Etim, Denkoro Chinemeucheya Kelechi, Performance Optimization of a Circular Loop Antenna for Terrestrial Communication Using an Evolutionary Algorithm , Communication In Physical Sciences: Vol. 13 No. 12 (2026): Vol13m issue 12
- Sunday Emmanson Udoh, Effect of Intake Work Corrosion on Water Quality and Remedial Measures , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Faith Osaretin Osabuohien, Green Analytical Methods for Monitoring APIs and Metabolites in Nigerian Wastewater: A Pilot Environmental Risk Study , Communication In Physical Sciences: Vol. 4 No. 2 (2019): VOLUME 4 ISSUE 2
- Stephen Eyije Abechi, Casmir Emmanuel Gimba , Adamu Uzairu, Odike Jotham Ocholi, Comparative Analysis of Methods of Activated Carbon Surface Area Determination , Communication In Physical Sciences: Vol. 10 No. 1 (2023): VOLUME 10 ISSUE 1
- Izuagbe Gilbert Osigbemhe, Essential Oil Composition and Anti-Microbial Activity of Zyzgium aromaticum (l) merril and Percy [fam. Myrtaceae] Using Hydro-Distillation and Solvent Extraction Methods , Communication In Physical Sciences: Vol. 12 No. 4 (2025): VOLUME1 2 ISSUE 4
You may also start an advanced similarity search for this article.



