A Decomposition Algorithm for Solving Multi-Level Large-Scale Linear Programming Problems With Neutrosophic Parameters in the Constrains

Authors

O. E. Emam, Department of Information Systems, Faculty of Computers and Artificial Intelligence, Helwan University, P.O. Box 11795, EgyptFollow
Manal A. Abdel-Fattah, Department of Information Systems, Faculty of Computers and Artificial Intelligence, Helwan University, P.O. Box 11795, EgyptFollow
Safaa.M. Azzam, Department of Information Systems, Faculty of Computers and Artificial Intelligence, Helwan University, P.O. Box 11795, EgyptFollow

Author Country (or Countries)

Egypt

Abstract

Multi-level programming (MLP) is an important branch of operation research. The majority of optimization problems- humans currently face- have very large numbers of variables and constraints and are called large-scale programming problems. However, practical situations entail some imprecision regarding some decisions and performances. Neutrosophic sets play a vital role by considering three independent degrees, namely, the truth membership degree, indeterminacy membership degree, and falsity membership degree, of any aspect of an uncertain decision. The present study focuses on solving multi-level large-scale linear programming problems with neutrosophic parameters in the constrains by considering the problem coefficients to be trapezoidal neutrosophic numbers. The neutrosophic form of the problem is transformed into an equal crisp model in the first stage of the solution methodology to reduce the problem’s complexity. In the second stage, a decomposition algorithm is used to obtain the Pareto optimal solution among conflicted decision levels. The proposed algorithm is validated by an illustrative example.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/140519

Recommended Citation

E. Emam, O.; A. Abdel-Fattah, Manal; and Azzam, Safaa.M. (2020) "A Decomposition Algorithm for Solving Multi-Level Large-Scale Linear Programming Problems With Neutrosophic Parameters in the Constrains," Applied Mathematics & Information Sciences: Vol. 14: Iss. 5, Article 19.
DOI: http://dx.doi.org/10.18576/amis/140519
Available at: https://digitalcommons.aaru.edu.jo/amis/vol14/iss5/19