TY - JOUR
T1 - Efficient Neutrosophic Optimization for Minimum Cost Flow Problems
AU - Tripathi, Shubham Kumar
AU - Nisar, Kottakkaran Sooppy
AU - Broumi, Said
AU - Kumar, Ranjan
N1 - Publisher Copyright:
© 2025, American Scientific Publishing Group (ASPG). All rights reserved.
PY - 2025
Y1 - 2025
N2 - In the domain of optimization, linear programming (LP) is recognized as an exceptionally effective method for ensuring the most favorable outcomes. Within the context of LP, the minimum cost flow (MCF) problem is fundamental, with its primary objective being to reduce the transportation costs for a single item moving through a network, under the constraints related to capacity. This network is made up of supply nodes, directed arcs, and demand nodes and each arc has an associated cost and capacity constraint, these factors are certain. However, in practical scenarios, these factors are susceptible to variation due to causal uncertainty. The neu-trosophic set theory has surfaced as a challenging approach to tackle the uncertainty that is often encountered in optimization processes. In this manuscript, our primary objective is to address the minimal cost flow (MCF) problem while accounting for the uncertainty inherent in the neutrosophic set. We specifically focus on the cost aspect as SVTN numbers and introduce a new approach based on a customized ranking function handmade for the MCF problem a pioneering endeavor within the field of neutrosophic sets. Additionally, we present numerical example to validate the effectiveness and robustness of our model.
AB - In the domain of optimization, linear programming (LP) is recognized as an exceptionally effective method for ensuring the most favorable outcomes. Within the context of LP, the minimum cost flow (MCF) problem is fundamental, with its primary objective being to reduce the transportation costs for a single item moving through a network, under the constraints related to capacity. This network is made up of supply nodes, directed arcs, and demand nodes and each arc has an associated cost and capacity constraint, these factors are certain. However, in practical scenarios, these factors are susceptible to variation due to causal uncertainty. The neu-trosophic set theory has surfaced as a challenging approach to tackle the uncertainty that is often encountered in optimization processes. In this manuscript, our primary objective is to address the minimal cost flow (MCF) problem while accounting for the uncertainty inherent in the neutrosophic set. We specifically focus on the cost aspect as SVTN numbers and introduce a new approach based on a customized ranking function handmade for the MCF problem a pioneering endeavor within the field of neutrosophic sets. Additionally, we present numerical example to validate the effectiveness and robustness of our model.
KW - LPP
KW - Minimal cost flow
KW - Neutrosophic set
KW - SVTN numbers
KW - Triangular neutrosophic MCF problem
KW - Uncertainty
UR - https://www.scopus.com/pages/publications/85202938959
U2 - 10.54216/IJNS.250107
DO - 10.54216/IJNS.250107
M3 - Article
AN - SCOPUS:85202938959
SN - 2692-6148
VL - 25
SP - 81
EP - 92
JO - International Journal of Neutrosophic Science
JF - International Journal of Neutrosophic Science
IS - 1
ER -