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
- Elisha Karu, Buhari Magaji, Aishatu Umar Maigari, Fauziyya Aliyu Jibo, Health Risk Assessment of Heavy Metals in Soil Rhizosphere and Onion Bulbs Cultivated in Danbam Farmlands, North East, Nigeria , Communication In Physical Sciences: Vol. 7 No. 3 (2021): VOLUME 7 ISSUE 3
- Christiana Uchenna Ezeanya, Ignatius Nwoyibe Ogbaga, Ogochukwu Vivian Nwaocha, Victor Utibe Edmond , Taiwo Victor Adedeji , Development of Automated Reasoning System Capable of Generating Proofs For Mathematical Theorems , Communication In Physical Sciences: Vol. 12 No. 8 (2025): VOLUME 12 ISSUE 8
- E. C. Ogoko, Pollution status of soil within the vicinity of Automobile mechanic workshops in Owerri Municipality, Nigeria , Communication In Physical Sciences: Vol. 4 No. 1 (2019): VOLUME 4 ISSUE 1
- Uzoma Ifeanyi Oduah, Paul Chinagorom Nwosu, Emmanuel Ayomide Agbojule , Chisom Gabriel Chukwuka , Daniel Oluwole, Ifedayo Okungbowa, Automation of electric power source changeover switches deploying artificial intelligence. , Communication In Physical Sciences: Vol. 12 No. 7 (2025): VOLUME 12 ISSUE 7
- Ajogwu Cordelia Odinaka, Aaron Auduson, Tope Alege, Yusuf Odunsanwo, Formation Evaluation Using Integrated Petrophysical Data Analysis of Maboro Field Niger Delta Sedimentary Basin, Nigeria , Communication In Physical Sciences: Vol. 11 No. 3 (2024): VOLUME 11 ISSUE 3
- Olusegun Sawole, Kolawole Abiodun Egunjobi, Adebola Daniel Awofodu, Health Risk Assessment of Natural Radionuclides Ingestion from Selected Edible Crops in Farmlands Around Limestone Excavation Area in Ewekoro, Ogun State , Communication In Physical Sciences: Vol. 9 No. 4 (2023): VOLUME 9 ISSUE 4
- Ikimi, Charles German, Umeoguaju, Francis Uchenna, Ononamadu, Chimaobi James, Exploration of Vitreous Biochemical Markers for Postmortem Discrimination of Carbon Monoxide Toxicity: Insights from Animal Model , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
- S. Chitra, Adsorption studies on the inhibition of the corrosion of mild steel in 2 M NaCl by tetracycline and neomycin trisulphate drugs , Communication In Physical Sciences: Vol. 5 No. 1 (2020): VOLUME 5 ISSUE 1
- Anduang Ofuo Odiongenyi, Influence of Sol Gel Conversion on the Adsorption Capacity of Crab Shell for the Removal of Crystal Violet from Aqueous Solution , Communication In Physical Sciences: Vol. 8 No. 1 (2022): VOLUME 8 ISSUE 1
- Ifeanyi E. Otuokere, J.C. Anyanwu, K.K. Igwe, Synthesis, Spectra and Antibacterial Studies of 4-{[(E)-phenylmethyl- idene]amino}-N-(1,3-thiazol-2-yl)benzenesulfonamide Schiff Base Ligand and its Ni(II) Complex , Communication In Physical Sciences: Vol. 7 No. 2 (2021): VOLUME 7 ISSUE 2
You may also start an advanced similarity search for this article.



