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
- Taiwo Toyosola Ositimehin, AI-Driven Human Resource Management and Its Role in Sustainable Human Capital Development , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
- Sampson Igbokwe, Magnus Uzoma Igboekwe, Blessing Chikaodili Ejiogu, Somiebi Amakiri, Gabriel Ezenwa Nneji, Multiscale Integration of Gravity and Magnetic Methods for Hydrocarbon Exploration in Frontier Basins , Communication In Physical Sciences: Vol. 13 No. 11 (2026): Vol 13, Issue 11
- Ugoetan Victor Agbogo, Rifore Belief Silas, Victor Inioluwa Olaoye, Philip Ifeanyi Jerome, Mathew Joshua, Investigation of the Inhibitive Properties of Bio-Inspired Starch-Polyvinyl Acetate Graft Copolymer (Ps-Pvagc) on the Acid Corrosion of Mild Steel , Communication In Physical Sciences: Vol. 10 No. 2 (2023): VOLUME 10 ISSUE 2
- Henry Ekene Ohaegbuchu, Boniface Ikechukwu Ijeh, Paul Igienekpeme Aigba, Obinna Christian Dinneya, Integrated Geophysical Study of Geothermal and Mineralization Potential for Energy and Strategic Resources in the Lower Benue Trough, Nigeria , Communication In Physical Sciences: Vol. 12 No. 7 (2025): VOLUME 12 ISSUE 7
- Emmanuel Michael Umoh, Idongesit Ignatius Udoh, James Okon Effiong, Idongesit George Etim, Determination of Phytochemicals, Proximate and Anti-nutritional Composition of the Aerial Parts of Lepidagathis alopecuroides (vahl). , Communication In Physical Sciences: Vol. 13 No. 6 (2026): VOLUME 13 Issue 6
- A. Mahmud, Ismail Muhammad, Sadiya Ibrahim, The Impact of Field Trip on the Retention and Academic Performance in Ecology, Among Secondary School Students in Zaria Local Government Area, Kaduna State , Communication In Physical Sciences: Vol. 8 No. 2 (2022): VOLUME 8 ISSUE 2
- Aniedi Ojo, Victoria Enoc-Ahiamadu, Lawrence Abakah, Emurode Williams, Deborah Warmate, Machine Learning Investigation of Retail Demand Shocks, ETF Investing, and Limits to Arbitrage , Communication In Physical Sciences: Vol. 10 No. 3: VOLUME 10 ISSUE 3 (2023-2024)
- Abiodun Rasheed Omokanye, Benefit Onu, A Multi-Source Analysis of Water Supply Challenges in Offa Local Government Area, Kwara State, Nigeria , Communication In Physical Sciences: Vol. 11 No. 2 (2024): VOLUME 11 ISSUE 2
- Aniedi Ojo, Victoria Enoc-Ahiamadu, Lawrence Abakah, Emurode Williams, Deborah Warmate Warmate, Machine Learning Investigation of Retail Demand Shocks, ETF Investing, and Limits to Arbitrage , Communication In Physical Sciences: Vol. 11 No. 4 (2024): VOLUME 11 ISSUE 4
- Muritala Olamilekan Issa, Electrochemical Investigation of Chloride-Induced Corrosion of Steel Reinforcement in Reinforced Concrete under Accelerated Laboratory Conditions , Communication In Physical Sciences: Vol. 4 No. 2 (2019): VOLUME 4 ISSUE 2
You may also start an advanced similarity search for this article.



