IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i13p2992-d1186945.html
   My bibliography  Save this article

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

Author

Listed:
  • Anushree Bhattacharya

    (Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721102, India
    These authors contributed equally to this work.)

  • Madhumangal Pal

    (Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore 721102, India
    These authors contributed equally to this work.)

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.

Suggested Citation

  • Anushree Bhattacharya & Madhumangal Pal, 2023. "A Fuzzy Graph Theory Approach to the Facility Location Problem: A Case Study in the Indian Banking System," Mathematics, MDPI, vol. 11(13), pages 1-19, July.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2992-:d:1186945
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/13/2992/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/13/2992/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    2. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xin Feng & Alan T. Murray, 2018. "Allocation using a heterogeneous space Voronoi diagram," Journal of Geographical Systems, Springer, vol. 20(3), pages 207-226, July.
    2. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    3. Amir Hossein Sadeghi & Ziyuan Sun & Amirreza Sahebi-Fakhrabad & Hamid Arzani & Robert Handfield, 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design," Logistics, MDPI, vol. 7(1), pages 1-24, March.
    4. Guerriero, Francesca & Miglionico, Giovanna & Olivito, Filomena, 2016. "Location and reorganization problems: The Calabrian health care system case," European Journal of Operational Research, Elsevier, vol. 250(3), pages 939-954.
    5. Felix Weidinger & Nils Boysen, 2018. "Scattered Storage: How to Distribute Stock Keeping Units All Around a Mixed-Shelves Warehouse," Service Science, INFORMS, vol. 52(6), pages 1412-1427, December.
    6. Jamie Dekle & Mariel S. Lavieri & Erica Martin & Hülya Emir-Farinas & Richard L. Francis, 2005. "A Florida County Locates Disaster Recovery Centers," Interfaces, INFORMS, vol. 35(2), pages 133-139, April.
    7. Li, Hongmei & Luo, Taibo & Xu, Yinfeng & Xu, Jiuping, 2018. "Minimax regret vertex centdian location problem in general dynamic networks," Omega, Elsevier, vol. 75(C), pages 87-96.
    8. Xiujuan Zhao & Wei Xu & Yunjia Ma & Fuyu Hu, 2015. "Scenario-Based Multi-Objective Optimum Allocation Model for Earthquake Emergency Shelters Using a Modified Particle Swarm Optimization Algorithm: A Case Study in Chaoyang District, Beijing, China," PLOS ONE, Public Library of Science, vol. 10(12), pages 1-16, December.
    9. Kayode J. Samuel, 2010. "Infrastructure Location," Journal of Infrastructure Development, India Development Foundation, vol. 2(1), pages 71-90, June.
    10. Sterle, Claudio & Sforza, Antonio & Esposito Amideo, Annunziata, 2016. "Multi-period location of flow intercepting portable facilities of an intelligent transportation system," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 4-13.
    11. Bell, John E. & Griffis, Stanley E. & Cunningham III, William A. & Eberlan, Jon A., 2011. "Location optimization of strategic alert sites for homeland defense," Omega, Elsevier, vol. 39(2), pages 151-158, April.
    12. Ferrer, Geraldo, 2010. "Open architecture, inventory pooling and maintenance modules," International Journal of Production Economics, Elsevier, vol. 128(1), pages 393-403, November.
    13. Dayanna Rodrigues da Cunha Nunes & Orivalde Soares da Silva Júnior & Renata Albergaria de Mello Bandeira & Yesus Emmanuel Medeiros Vieira, 2023. "A Robust Stochastic Programming Model for the Well Location Problem: The Case of The Brazilian Northeast Region," Sustainability, MDPI, vol. 15(14), pages 1-21, July.
    14. Jing Yao & Alan T. Murray, 2014. "Locational Effectiveness of Clinics Providing Sexual and Reproductive Health Services to Women in Rural Mozambique," International Regional Science Review, , vol. 37(2), pages 172-193, April.
    15. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    16. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    17. Smith, Honora K. & Harper, Paul R. & Potts, Chris N. & Thyle, Ann, 2009. "Planning sustainable community health schemes in rural areas of developing countries," European Journal of Operational Research, Elsevier, vol. 193(3), pages 768-777, March.
    18. Mahmutoğulları, Özlem & Yaman, Hande, 2023. "Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty," European Journal of Operational Research, Elsevier, vol. 306(1), pages 173-188.
    19. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    20. Yi, Wei & Ozdamar, Linet, 2007. "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1177-1193, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2992-:d:1186945. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.