A Fuzzy Graph Theory Approach to the Facility Location Problem: A Case Study in the Indian Banking System

Anushree Bhattacharya and Madhumangal Pal ()
Additional contact information
Anushree Bhattacharya: Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721102, India
Madhumangal Pal: Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721102, India

Mathematics, 2023, vol. 11, issue 13, 1-19

Abstract: A fuzzy graph G is stated to have a set of trees as its tree cover if all the vertices of G are in their union. The maximum weight tree in the tree cover is assumed to be the cost of a tree cover for a fuzzy graph. For an integer β > 0 , finding a set of trees to cover all the vertices of a graph with minimum cost and at most β number of spanning trees is known as the β -tree cover problem. Combining the tree-covering concept and facility location problem in a fuzzy environment for solving critical real-life problems in the recent era is a more fruitful approach. This issue strongly inspires us to develop a model with a practical algorithm. This paper provides an algorithm and complexity analysis to determine the number of rooted trees s covering the given fuzzy graph. In addition, a model is constructed with three optimization programming problems in the facility location problem and a tree covering fuzzy graphs. The model includes two types of the facility location problem, simultaneously addressing a variable covering radius and a fixed covering radius. A numerical example is provided to further describe the model, then, in the application part of the paper, the proposed model is applied to solve the real-life problem of maximizing demand saturation by minimizing the number of small denominations in the Indian banking system. This problem involves the data input of different indicators in the banking system along with details of the denominations of banknotes.

Keywords: fuzzy graph; tree covers; covering problem; tree covering number; fuzzy optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/13/2992/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/13/2992/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:13:p:2992-:d:1186945

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().