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
- Itoro U. Okon, Eteyen A. Uko, Aniebiet M. Essien, Rachel S. Okon, H. H. Oronubong, Application of Moringa oleifera as a Natural Coagulant for the Treatment of wastewater from Bakery and Brewery Industries in Uyo, Akwa Ibom State, Nigeria , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Agada Livinus Emeka, Health Effects of Tropospheric Ozone in Maiduguri Metropolis, Nigeria , Communication In Physical Sciences: Vol. 8 No. 3 (2022): VOLUME 8 ISSUE 3
- Abdulateef Oluwakayode Disu, Henry Makinde, Olajide Alex Ajide, Aniedi Ojo, Martin Mbonu, Artificial Intelligence in Investment Banking: Automating Deal Structuring, Market Intelligence, and Client’s Insights Through Machine Learning , Communication In Physical Sciences: Vol. 8 No. 4 (2022): VOLUME 8 ISSUE 4
- Jamike Danny Mmeka, Godwill Uwadinachi Chukwu, Chukwunenyoke Amos-Uhegbu, Paul Igienekpeme Aigba, Chukwudike Dandy Akoma, Geophysical Investigation of Subsurface Characteristics in Parts of Niger Delta Basin and its Geo-technical Implications: A Case Study of Amuzi-Obowo Area of Imo State, Southern Nigeria. , Communication In Physical Sciences: Vol. 11 No. 1 (2024): VOLUME 11 ISSUE 1
- Chidumebi Uzoho, The Role of Contaminated Water in Food Poisoning: An Assessment of Agricultural and Processing Practices , Communication In Physical Sciences: Vol. 12 No. 3 (2025): VOLUME 12 ISSUE 3
- Ajike Eziyi Emea, Lebe Agwu Nnanna, Chijioke Innocent Oriaku, Iro Eke Kalu, Mechanistic Investigation of the Corrosion Inhibition Performance of Ficus sur Leaf Extract on Mild Steel in 1 M HCl: Insights from Electrochemical and Thermodynamic Analyses , Communication In Physical Sciences: Vol. 13 No. 8 (2026): Volume 13, Issue 8
- Yusuf James, Yisa Jonathan, Jimoh Oladejo Tijani, Razak Bolakale Salau, Elijah Yanda Shaba , Mr. , Communication In Physical Sciences: Vol. 12 No. 4 (2025): VOLUME1 2 ISSUE 4
- Emeka Chima Ogoko, Kelle Henrietta Ijeoma, Gana J. Babaman, Quality Evaluation of Some Brands of Amoxicillin Capsules Dispensed in Lagos State, Nigeria , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Ivwurie Wisdom, Gabriel A. Akindeju, Assessment of Aliphatic Hydrocarbons in Soils from Selected Areas in Agbarho Communities, Delta State, Nigeria , Communication In Physical Sciences: Vol. 8 No. 3 (2022): VOLUME 8 ISSUE 3
- Raymond Sugar Ebere Amougou, AI-Driven DevOps: Leveraging Machine Learning for Automated Software Delivery Pipelines , Communication In Physical Sciences: Vol. 9 No. 4 (2023): VOLUME 9 ISSUE 4
You may also start an advanced similarity search for this article.



