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
- Babatunde T. Ogunyemi, Richard A. Ukpe, Quantum Molecular Parameters for the Prediction of Corrosion Inhibition potentials of some Alkaloids in Cryptocarya nigra Stem , Communication In Physical Sciences: Vol. 8 No. 4 (2022): VOLUME 8 ISSUE 4
- Humphrey Ibifubara, Hassan Saheed Ayobami, Erusiafe Nald Ese, Design And Implementation of Cost Effective SMS-Based Online Voting System for Credible election in Nigeria , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Zalihat Abdullahi, Chukwuebuka Odinakachukwu Nweke, Abdumumin Sumaila, Gideon Philip Azaki, Green Synthesis of Titanium Oxide Nanoparticles Using Murraya Paniculata Leaf Extract for Enhanced Photocatalytic Degradation of Congo Red , Communication In Physical Sciences: Vol. 13 No. 4 (2026): Volume 13 Issue 4
- 1. Olowonefa Richard, 2. Auduson, Aaron Enechojo, Ologe Oluwatoyin, 4. Yusuf Odunsanwo , 5. Agbane Isaac Ojodomo, Geomechanical Characterization and In-Situ Stresses Analysis for Predicting CO₂ Storage Potential: A Case Study of Toba Field, Niger Delta , Communication In Physical Sciences: Vol. 12 No. 5 (2025): VOLUME 12 ISSUE 5
- Abdulfatai A. Otori, Akeem A. Jimoh, John T. Mathew, Development of Heterogeneous Catalyst from Waste Cow Bone Using Parinarium Macrophylum Seed Oil for Biodiesel Production , Communication In Physical Sciences: Vol. 7 No. 3 (2021): VOLUME 7 ISSUE 3
- Bala Yakubu Alhaji, Physical And Mechanical Properties of Composite and Pure Briquettes Produced from Rice Husk, Groundnut Shell and Palm Kernel Shell Using Cassava Starch , Communication In Physical Sciences: Vol. 12 No. 5 (2025): VOLUME 12 ISSUE 5
- Usman Umar Modibbo, John Stanley, Martins Moses, Victoria John Danjuma, Nutritional and Chemical Characterization of Avocado Oil from Three Cultivars in Mambila Plateau, Taraba State, Nigeria , Communication In Physical Sciences: Vol. 12 No. 6 (2025): VOLUME 12 ISSUE 6
- Aaron Enechojo Auduson, Abdullahi Emmanuel Bala, Kizito Ojochenemi Musa,, Mary Melemu Shaibu, Michael Adewale Ibitomi, Ijeoma Milicent Agbo-Okiyi, Baba Aminu Muawiya, Fabian Apeh Akpah, Philomina Okanigbuan, Ifeanyi Obihan, Integrated Geoscientific Techniques for Water Resource Potential: A Case Study of Felele Campus, Federal University Lokoja , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Julius Femi Ademilua, Abidemi Ojo Olatunji, Edwin King Ehiorobo, Samira Sanni, The Influence of Environmental Management Practices and Supply Chain Integration on Technological Innovation Performance , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
- Edet O. Odokwo, Martha S. Onifade, Phytochemical and Antioxidant Profiling of n-Hexane and Ethyl Acetate Fractions of Psidium guajava Flowers , Communication In Physical Sciences: Vol. 12 No. 8 (2025): VOLUME 12 ISSUE 8
You may also start an advanced similarity search for this article.



