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
- Oluwafemi Samson Afolabi , Oluwafemi Samson Afolabi , Communication In Physical Sciences: Vol. 12 No. 4 (2025): VOLUME1 2 ISSUE 4
- Anduang Ofuo Odiongenyi, Removal of Ethyl Violet Dye from Aqueous Solution by Graphite Dust and Nano Graphene Oxide Synthesized from Graphite Dust , Communication In Physical Sciences: Vol. 4 No. 2 (2019): VOLUME 4 ISSUE 2
- Abubakar Tahiru, Oluwasanmi M. Odeniran, Shardrack Amoako, Developing Artificial Intelligence-Powered Circular Bioeconomy Models That Transform Forestry Residues into High-Value Materials and Renewable Energy Solutions , Communication In Physical Sciences: Vol. 8 No. 4 (2022): VOLUME 8 ISSUE 4
- Ubong Ime Essien, Anduang Odiongenyi, Clement Obadimu, Iniobong Enengedi, Investigation of Snail shells as an Adsorbent and Precursor for the synthesis of Calcium Oxide Nanoparticles for the Removal of Amoxicillin from Aqueous Solution , Communication In Physical Sciences: Vol. 9 No. 4 (2023): VOLUME 9 ISSUE 4
- Kanayo Samuel Okonji, Physicochemical Indicators Associated with Predicted Microbial Stability of Selected Nigerian Street-Vended Foods: Moisture, Ash, and pH Profiles and Their Public Health Implications , Communication In Physical Sciences: Vol. 13 No. 8 (2026): Volume 13, Issue 8
- G. C. E. Mbah, A Mathematical Model of Fluid Dynamics in the Ear due to External Noise , Communication In Physical Sciences: Vol. 1 No. 1 (2010): VOLUME 1 ISSUE 1
- Munir Muhammad Gali, Nathanial G. Goki, Geochemical Characterisation and Tin Mineralisation Potential of Basement Rocks in Northwestern Wamba, Sheet 210 NW, North-Central Nigeria , Communication In Physical Sciences: Vol. 13 No. 10 (2026): Volume 13 Issue 10
- M. M. Ndamitso, M. Musah, J. T. Mathew, V. T. Bissala, Comparative Nutritional Analysis of Daddawa Made from Fermented Parkia biglobosa and Glycine max Seeds , Communication In Physical Sciences: Vol. 5 No. 3 (2020): VOLUME 5 ISSUE 3
- Yakubu Azeh, Spectroscopic Characterization of Acetylated Wood Flakes and Its High-Density Polyethylene Blends , Communication In Physical Sciences: Vol. 8 No. 1 (2022): VOLUME 8 ISSUE 1
- Ubaka Ekwueme, Assessment of Gully Erosion Through Combined Electrical Resistivity Surveys and Soil Testing in Enugu North, Southeastern Nigeria , Communication In Physical Sciences: Vol. 12 No. 8 (2025): VOLUME 12 ISSUE 8
You may also start an advanced similarity search for this article.



