Skip to main content
SpringerLink
Log in

Optimization in business strategy as a part of sustainable economic growth using clique covering of fuzzy graphs

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, new concepts to use clique covering of a fuzzy graph are introduced for optimization of parameters involved in business strategy. For this purpose, four algorithms are designed for finding necessary parameters and sets of a fuzzy graph which is helpful for constructing a cordon of linear programming problems. The linear programming problems are constructed with suitable optimization functions and constraints. The strengths of the cliques present in fuzzy graph get a new look in this paper. Facility location problems are characterized and solved with a new strategy optimization problems by using concept of clique covering of fuzzy graphs for a smooth business strategy to have a maximized total gain. This optimization process will help for developing a part of sustainable economic growth all over the world. Some new definitions are given with relevant examples of fuzzy graphs. An illustration is given to elaborate all mathematical terminologies. Also, a real-life application to optimize different parameters in a business network by solving the programming problems with the help of the mathematical software “LINGO” keeping the fuzziness of the parameters involved in the considered fuzzy graph.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Aytug H, Saydam C (2002) Solving large-scale maximum expected covering location problems by genetic algorithms: a comparative study. Eur J Oper Res 141(3):480–494

    MathSciNet  MATH  Google Scholar 

  • Berman O, Drezner T, Drezner Z, Wesolowsky GO (2009) A defensive maximal covering problem on a network. Int Trans Oper Res 16:69–86

    MathSciNet  MATH  Google Scholar 

  • Berman O, Drezner Z, Krass D (2010) Generalized coverage: new developments in covering location models. Comput Oper Res 37(10):1675–1687

    MathSciNet  MATH  Google Scholar 

  • Bhattacharya A, Pal M (2020) Vertex covering problems of fuzzy graphs and their application in CCTV installation. Neural Comput Appl. https://doi.org/10.1007/s00521-020-05324-5

    Article  Google Scholar 

  • Bush BMB, Puckett J (2002) Unified approach to fuzzy graph problems. Fuzzy Sets Syst 125:355–368

    MathSciNet  MATH  Google Scholar 

  • Chang SSL, Zadeh L (1972) On fuzzy mappings and control. IEEE Trans Syst Man Cyberne 2:30–4

    MathSciNet  MATH  Google Scholar 

  • Chaudhry SS (1993) New heuristics for the conditional covering problem. Opsearch 30:42–47

    MATH  Google Scholar 

  • Chaudhry SS, Moon ID, McCormick ST (1987) Conditional covering: greedy heuristics and computational results. Comput Oper Res 14:11–18

    MathSciNet  MATH  Google Scholar 

  • Chen SJ, Chen SM (2001) A new method to measure the similarity between fuzzy numbers. IEEE Int Conf Fuzzy Syst 3:1123–1126

    Google Scholar 

  • Church R (1974) Synthesis of a class of public facilities location models. Ph.D. thesis (The Johns Hopkins University, Baltimore, Md.)

  • Clarkson KL, Varadarajan KR (2007) Improved approximation algorithms for geometric set cover. Discrete Comput Geom 37:43–58

    MathSciNet  MATH  Google Scholar 

  • Dinur I, Safra S (2005) On the hardness of approximating minimum vertex cover. Ann Math 162(1):1–32

    MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1978) Operations on fuzzy numbers. Int J Syst Sci 9:613–626

    MathSciNet  MATH  Google Scholar 

  • Sun F, Xue-ping W, Xiao-bing Q (2016) Cliques and clique covers in fuzzy graphs. J Intell Fuzzy Syst 31:1245–1256

    MATH  Google Scholar 

  • Ghorai G, Pal M (2016) A study on m-polar fuzzy planar graphs. Int J Comput Sci Math 7(3):283–292

    MathSciNet  MATH  Google Scholar 

  • Ghorai G, Pal M (2016) Faces and dual of m-polar fuzzy planar graphs. J Intell Fuzzy Syst 31(3):2043–2049

    MATH  Google Scholar 

  • Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475

    MathSciNet  MATH  Google Scholar 

  • Hastad J (2001) Some optimal inapproximality results. J ACM 48(4):798–859

    MathSciNet  MATH  Google Scholar 

  • Kauffmann A (1980) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reinhold, New York

    Google Scholar 

  • Khot S, Regev O (2008) Vertex cover might be hard to approximate to within \(2-\in \). J Comput Syst Sci 74:335–349

    MathSciNet  MATH  Google Scholar 

  • Koczy LT (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst 46:307–319

    MathSciNet  MATH  Google Scholar 

  • Lotfi V, Moon ID (1997) Hybrid heuristics for conditional covering problem. Int J Model Simul 17:185–190

    Google Scholar 

  • Lunday BJ, Smith JC, Gold-berg JB (2005) Algorithms for solving the conditional covering problem on paths, Naval Res. Logistics 52:293–301

    MathSciNet  Google Scholar 

  • Mandal S, Patra N, Pal M (2020) Covering problem on fuzzy graphs and its application in disaster management system. Soft Comput. https://doi.org/10.1007/s00500-020-05263-2

    Article  Google Scholar 

  • Mihelic J, Borut R (2004) Facility location and covering problems. Theoretical computer science, information society, Ljubljana, Slovenia (October 11–15)

  • Moon ID, Chaudhry SS (1984) An analysis of network location problems with distance costraints. Manag Sci 30:290–307

    MATH  Google Scholar 

  • Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Springer, Berlin

    MATH  Google Scholar 

  • Mordeson JN, Peng CS (1994) Operation on fuzzy graphs. Inf Sci 79:159–170

    MathSciNet  MATH  Google Scholar 

  • Nair C (2001) Cliques and fuzzy cliques in fuzzy graphs. IEEE, 0-7803-7078-3/01; Creighton University Omaha, NE 68178-0109

  • Ni Y (2005) Models and algorithm for stochastic minimum weight edge covering problem. In: Proceedings of the fourth international conference on information and management sciences, Yunnan, China, pp 445–451

  • Ni Y (2008) Fuzzy minimum weight edge covering problem. Appl Math Model 32:1327–1337

    MathSciNet  MATH  Google Scholar 

  • Pathinathan T, Mike Dison E (2018) Similarity measures of pentagonal fuzzy numbers. Int J Pure Appl Math 119(9):165–175

    Google Scholar 

  • Pathinathan T, Ponnivalavan K (2014) Pentagonal fuzzy number. Int J Comput Algorithm 3:1003–1005

    MATH  Google Scholar 

  • Pichugina O (2019) New approaches to modelling covering problems in monitoring optimization. University of Birmingham, Ukraine

    Google Scholar 

  • Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybernet 7(4):653–664

    Google Scholar 

  • Pramanik T, Samanta S, Sarkar B, Pal M (2017) Fuzzy \(\phi \)-tolerance competition graphs. Soft Comput 21(13):3723–3734

    MATH  Google Scholar 

  • Pullman NJ (1983) Clique coverings of graphs—a survey. Combinatorial mathematics X. Springer, Berlin, pp 72–85

    Google Scholar 

  • Rana A, Pal A, Pal M (2010) The conditional covering problem on unweighted interval graphs. J. Appl. Math. Informatics 28(1–2):1–11

    MATH  Google Scholar 

  • Rana A, Pal A, Pal M (2012) The conditional covering problem on unweighted interval graphs with non-uniform coverage radius. Math Comput Sci. https://doi.org/10.1007/s11786-011-0106-1

    Article  MATH  Google Scholar 

  • Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28(2):571–580

    MathSciNet  MATH  Google Scholar 

  • Rashmanlou H, Pal M (2014) Isometry on interval-valued fuzzy graphs. arXiv preprint arXiv: 1405.6003

  • Rosenfield A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their application. Academic Press, New York, pp 77–95

    Google Scholar 

  • Sahoo S, Pal M (2016) Intuitionistic fuzzy competition graphs. J Appl Math Comput 52(1–2):37–57

    MathSciNet  MATH  Google Scholar 

  • Samanta S, Pal M, Pal A (2014) New concepts of fuzzy planar graph. Int J Adv Res Artif Intell 3(1):52–59

    Google Scholar 

  • Samanta S, Akram M, Pal M (2015) m-step fuzzy competition graphs. J Appl Math Comput 47(1–2):461–472

    MathSciNet  MATH  Google Scholar 

  • Samanta S, Pramanik T, Pal M (2016) Fuzzy colouring of fuzzy graphs. Africa Math 27(1–2):37–50

    MathSciNet  MATH  Google Scholar 

  • Toregas C, ReVelle C (1972) Optimal location under time or distance constraints. Papers of the Regional Science Association, XXVIII

  • Toregas C, ReVelle C, Swain R, Bergman L (1971) The location of emergency service facilities. Oper Res XIX, No. 5 (October, 1971)

  • White J, Case K (1973) On covering problems and the central facilities location problem. Unpublished paper. Virginia Polytechnic Institute and State University, Blacksburg, VA

  • Xueping L, Zhaoxia Z, Xiaoyan Z, Tami W (2011) Covering models and optimization techniques for emergency response facility location and planning: a review. Math Meth Oper Res 74:281–310

    MathSciNet  MATH  Google Scholar 

  • Yager RR (1996) Knowledge-based defuzzification. Fuzzy Sets Syst 80:177–185

    MathSciNet  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    MATH  Google Scholar 

Download references

Acknowledgements

Financial support of the first author offered by DHESTBT (Govt. of West Bengal) Memo No. \( 353(Sanc.)/ST/P/S \& T/16G-15/2018\) is thankfully acknowledged.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721 102, India

    Anushree Bhattacharya & Madhumangal Pal

Authors
  1. Anushree Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madhumangal Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madhumangal Pal.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest.

Informed consent

Consent to submit has been received explicitly from all co-authors, as well from the responsible authorities—tacitly or explicitly—at the institute/organization where the work has been carried out, before the work is submitted.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhattacharya, A., Pal, M. Optimization in business strategy as a part of sustainable economic growth using clique covering of fuzzy graphs. Soft Comput 25, 7095–7118 (2021). https://doi.org/10.1007/s00500-021-05670-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05670-z

Keywords

Search

Navigation