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
- Fabian James Umoren, Mfon Clement Utin, Resource Recovery from Maize Wastes; Synthesis and Characterization of Silicon Oxide Nanoparticles , Communication In Physical Sciences: Vol. 11 No. 3 (2024): VOLUME 11 ISSUE 3
- Kamfa A. Salisu, Mustapha Muhammad Sani, Bashir Umar, Straight Line Solutions and their Stability of Libration Points with Oblateness Primaries and Circumbinary Disc in the Elliptic R3BP , Communication In Physical Sciences: Vol. 12 No. 3 (2025): VOLUME 12 ISSUE 3
- Emmanuel O. Okorodudu, Kenneth A. Ibe, Ivwurie Wisdom, Bamidele H. Akpeji, Andrew O. Onofuevure, Isotherm Evaluation and Performance Assessment of Bone Biochar at Varied Dosages for the Simultaneous Removal of PAHs and Heavy Metals , Communication In Physical Sciences: Vol. 13 No. 3 (2026): Volume 13 Issue 3
- Iffiok Dominic Uffia, Ofonimeh Emmanuel Udofia, Iniobong Bruno Nsien, Rose Okopide Esen,, Idem Udo Uko, Evaluation of Heavy Metals Ions in Calopogonium mucunoides, Manihot esculenta, Psidium guajava and Mangifera indica Plant Species Within Quarry Site, Akamkpa, Nigeria and Phyto-remediation Potential , Communication In Physical Sciences: Vol. 12 No. 4 (2025): VOLUME1 2 ISSUE 4
- C. Amos-Uhegbu, Aeromagnetic and Radiometric (Thorium) Data Interpretation for Kimberlite pipe(s) occurrence in Malumfashi North-Central Nigeria , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Dezzline Ondigo, Dr. Ann G. Ngari , Essential Oils from East African Ocimum Species as Potential Sources of Fragrances for Cosmetic Applications: A Review , Communication In Physical Sciences: Vol. 13 No. 3 (2026): Volume 13 Issue 3
- Sowole, Prof. Olusegun Sowole, Radiological assessment of radionuclides in fishes and health risks on the consumer from Ijagun River in Ijebu area of Ogun State , Communication In Physical Sciences: Vol. 12 No. 6 (2025): VOLUME 12 ISSUE 6
- Ayomiposi Sodeinde, Oluwafemi Orekoya, Daniel Jayeoba, Oyebade Adepegba, Effect of Green Information and Communication Technology on Survival of Electricity Distribution Companies in Nigeria , Communication In Physical Sciences: Vol. 12 No. 3 (2025): VOLUME 12 ISSUE 3
- L. I. Ibrahim, A. Abdulazzez, A. Usman, U. M. Badeggi, A. I. Muhammad, Comparative Study of the Medicinal Values of Indigoferatinctoria and Gossypium Hirsutum , Communication In Physical Sciences: Vol. 7 No. 4 (2021): VOLUME 7 ISSUE 4
- Forward Nsama, Development of Sustainable Finance Strategies for Climate-Resilient Infrastructure Investments Across U.S. States , Communication In Physical Sciences: Vol. 12 No. 6 (2025): VOLUME 12 ISSUE 6
You may also start an advanced similarity search for this article.



