Skip to main content
Erschienen in: Soft Computing 10/2021

04.03.2021 | Methodologies and Application

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

verfasst von: Anushree Bhattacharya, Madhumangal Pal

Erschienen in: Soft Computing | Ausgabe 10/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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–494MathSciNetMATH 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–494MathSciNetMATH
Zurück zum Zitat Berman O, Drezner T, Drezner Z, Wesolowsky GO (2009) A defensive maximal covering problem on a network. Int Trans Oper Res 16:69–86MathSciNetMATH Berman O, Drezner T, Drezner Z, Wesolowsky GO (2009) A defensive maximal covering problem on a network. Int Trans Oper Res 16:69–86MathSciNetMATH
Zurück zum Zitat Berman O, Drezner Z, Krass D (2010) Generalized coverage: new developments in covering location models. Comput Oper Res 37(10):1675–1687MathSciNetMATH Berman O, Drezner Z, Krass D (2010) Generalized coverage: new developments in covering location models. Comput Oper Res 37(10):1675–1687MathSciNetMATH
Zurück zum Zitat Bush BMB, Puckett J (2002) Unified approach to fuzzy graph problems. Fuzzy Sets Syst 125:355–368MathSciNetMATH Bush BMB, Puckett J (2002) Unified approach to fuzzy graph problems. Fuzzy Sets Syst 125:355–368MathSciNetMATH
Zurück zum Zitat Chang SSL, Zadeh L (1972) On fuzzy mappings and control. IEEE Trans Syst Man Cyberne 2:30–4MathSciNetMATH Chang SSL, Zadeh L (1972) On fuzzy mappings and control. IEEE Trans Syst Man Cyberne 2:30–4MathSciNetMATH
Zurück zum Zitat Chaudhry SS (1993) New heuristics for the conditional covering problem. Opsearch 30:42–47MATH Chaudhry SS (1993) New heuristics for the conditional covering problem. Opsearch 30:42–47MATH
Zurück zum Zitat Chaudhry SS, Moon ID, McCormick ST (1987) Conditional covering: greedy heuristics and computational results. Comput Oper Res 14:11–18MathSciNetMATH Chaudhry SS, Moon ID, McCormick ST (1987) Conditional covering: greedy heuristics and computational results. Comput Oper Res 14:11–18MathSciNetMATH
Zurück zum Zitat Chen SJ, Chen SM (2001) A new method to measure the similarity between fuzzy numbers. IEEE Int Conf Fuzzy Syst 3:1123–1126 Chen SJ, Chen SM (2001) A new method to measure the similarity between fuzzy numbers. IEEE Int Conf Fuzzy Syst 3:1123–1126
Zurück zum Zitat Church R (1974) Synthesis of a class of public facilities location models. Ph.D. thesis (The Johns Hopkins University, Baltimore, Md.) Church R (1974) Synthesis of a class of public facilities location models. Ph.D. thesis (The Johns Hopkins University, Baltimore, Md.)
Zurück zum Zitat Clarkson KL, Varadarajan KR (2007) Improved approximation algorithms for geometric set cover. Discrete Comput Geom 37:43–58MathSciNetMATH Clarkson KL, Varadarajan KR (2007) Improved approximation algorithms for geometric set cover. Discrete Comput Geom 37:43–58MathSciNetMATH
Zurück zum Zitat Dinur I, Safra S (2005) On the hardness of approximating minimum vertex cover. Ann Math 162(1):1–32MathSciNetMATH Dinur I, Safra S (2005) On the hardness of approximating minimum vertex cover. Ann Math 162(1):1–32MathSciNetMATH
Zurück zum Zitat Sun F, Xue-ping W, Xiao-bing Q (2016) Cliques and clique covers in fuzzy graphs. J Intell Fuzzy Syst 31:1245–1256MATH Sun F, Xue-ping W, Xiao-bing Q (2016) Cliques and clique covers in fuzzy graphs. J Intell Fuzzy Syst 31:1245–1256MATH
Zurück zum Zitat Ghorai G, Pal M (2016) A study on m-polar fuzzy planar graphs. Int J Comput Sci Math 7(3):283–292MathSciNetMATH Ghorai G, Pal M (2016) A study on m-polar fuzzy planar graphs. Int J Comput Sci Math 7(3):283–292MathSciNetMATH
Zurück zum Zitat Ghorai G, Pal M (2016) Faces and dual of m-polar fuzzy planar graphs. J Intell Fuzzy Syst 31(3):2043–2049MATH Ghorai G, Pal M (2016) Faces and dual of m-polar fuzzy planar graphs. J Intell Fuzzy Syst 31(3):2043–2049MATH
Zurück zum Zitat Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475MathSciNetMATH Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475MathSciNetMATH
Zurück zum Zitat Kauffmann A (1980) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reinhold, New York Kauffmann A (1980) Introduction to fuzzy arithmetic: theory and applications. Van Nostrand Reinhold, New York
Zurück zum Zitat Khot S, Regev O (2008) Vertex cover might be hard to approximate to within \(2-\in \). J Comput Syst Sci 74:335–349MathSciNetMATH Khot S, Regev O (2008) Vertex cover might be hard to approximate to within \(2-\in \). J Comput Syst Sci 74:335–349MathSciNetMATH
Zurück zum Zitat Koczy LT (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst 46:307–319MathSciNetMATH Koczy LT (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst 46:307–319MathSciNetMATH
Zurück zum Zitat Lotfi V, Moon ID (1997) Hybrid heuristics for conditional covering problem. Int J Model Simul 17:185–190 Lotfi V, Moon ID (1997) Hybrid heuristics for conditional covering problem. Int J Model Simul 17:185–190
Zurück zum Zitat Lunday BJ, Smith JC, Gold-berg JB (2005) Algorithms for solving the conditional covering problem on paths, Naval Res. Logistics 52:293–301MathSciNet Lunday BJ, Smith JC, Gold-berg JB (2005) Algorithms for solving the conditional covering problem on paths, Naval Res. Logistics 52:293–301MathSciNet
Zurück zum Zitat Mihelic J, Borut R (2004) Facility location and covering problems. Theoretical computer science, information society, Ljubljana, Slovenia (October 11–15) Mihelic J, Borut R (2004) Facility location and covering problems. Theoretical computer science, information society, Ljubljana, Slovenia (October 11–15)
Zurück zum Zitat Moon ID, Chaudhry SS (1984) An analysis of network location problems with distance costraints. Manag Sci 30:290–307MATH Moon ID, Chaudhry SS (1984) An analysis of network location problems with distance costraints. Manag Sci 30:290–307MATH
Zurück zum Zitat Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Springer, BerlinMATH Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Springer, BerlinMATH
Zurück zum Zitat Nair C (2001) Cliques and fuzzy cliques in fuzzy graphs. IEEE, 0-7803-7078-3/01; Creighton University Omaha, NE 68178-0109 Nair C (2001) Cliques and fuzzy cliques in fuzzy graphs. IEEE, 0-7803-7078-3/01; Creighton University Omaha, NE 68178-0109
Zurück zum Zitat 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 (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
Zurück zum Zitat Pathinathan T, Mike Dison E (2018) Similarity measures of pentagonal fuzzy numbers. Int J Pure Appl Math 119(9):165–175 Pathinathan T, Mike Dison E (2018) Similarity measures of pentagonal fuzzy numbers. Int J Pure Appl Math 119(9):165–175
Zurück zum Zitat Pathinathan T, Ponnivalavan K (2014) Pentagonal fuzzy number. Int J Comput Algorithm 3:1003–1005MATH Pathinathan T, Ponnivalavan K (2014) Pentagonal fuzzy number. Int J Comput Algorithm 3:1003–1005MATH
Zurück zum Zitat Pichugina O (2019) New approaches to modelling covering problems in monitoring optimization. University of Birmingham, Ukraine Pichugina O (2019) New approaches to modelling covering problems in monitoring optimization. University of Birmingham, Ukraine
Zurück zum Zitat Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybernet 7(4):653–664 Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybernet 7(4):653–664
Zurück zum Zitat Pramanik T, Samanta S, Sarkar B, Pal M (2017) Fuzzy \(\phi \)-tolerance competition graphs. Soft Comput 21(13):3723–3734MATH Pramanik T, Samanta S, Sarkar B, Pal M (2017) Fuzzy \(\phi \)-tolerance competition graphs. Soft Comput 21(13):3723–3734MATH
Zurück zum Zitat Pullman NJ (1983) Clique coverings of graphs—a survey. Combinatorial mathematics X. Springer, Berlin, pp 72–85 Pullman NJ (1983) Clique coverings of graphs—a survey. Combinatorial mathematics X. Springer, Berlin, pp 72–85
Zurück zum Zitat Rana A, Pal A, Pal M (2010) The conditional covering problem on unweighted interval graphs. J. Appl. Math. Informatics 28(1–2):1–11MATH Rana A, Pal A, Pal M (2010) The conditional covering problem on unweighted interval graphs. J. Appl. Math. Informatics 28(1–2):1–11MATH
Zurück zum Zitat Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28(2):571–580MathSciNetMATH Rashmanlou H, Samanta S, Pal M, Borzooei RA (2015) A study on bipolar fuzzy graphs. J Intell Fuzzy Syst 28(2):571–580MathSciNetMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Sahoo S, Pal M (2016) Intuitionistic fuzzy competition graphs. J Appl Math Comput 52(1–2):37–57MathSciNetMATH Sahoo S, Pal M (2016) Intuitionistic fuzzy competition graphs. J Appl Math Comput 52(1–2):37–57MathSciNetMATH
Zurück zum Zitat Samanta S, Pal M, Pal A (2014) New concepts of fuzzy planar graph. Int J Adv Res Artif Intell 3(1):52–59 Samanta S, Pal M, Pal A (2014) New concepts of fuzzy planar graph. Int J Adv Res Artif Intell 3(1):52–59
Zurück zum Zitat Samanta S, Akram M, Pal M (2015) m-step fuzzy competition graphs. J Appl Math Comput 47(1–2):461–472MathSciNetMATH Samanta S, Akram M, Pal M (2015) m-step fuzzy competition graphs. J Appl Math Comput 47(1–2):461–472MathSciNetMATH
Zurück zum Zitat Samanta S, Pramanik T, Pal M (2016) Fuzzy colouring of fuzzy graphs. Africa Math 27(1–2):37–50MathSciNetMATH Samanta S, Pramanik T, Pal M (2016) Fuzzy colouring of fuzzy graphs. Africa Math 27(1–2):37–50MathSciNetMATH
Zurück zum Zitat Toregas C, ReVelle C (1972) Optimal location under time or distance constraints. Papers of the Regional Science Association, XXVIII Toregas C, ReVelle C (1972) Optimal location under time or distance constraints. Papers of the Regional Science Association, XXVIII
Zurück zum Zitat Toregas C, ReVelle C, Swain R, Bergman L (1971) The location of emergency service facilities. Oper Res XIX, No. 5 (October, 1971) Toregas C, ReVelle C, Swain R, Bergman L (1971) The location of emergency service facilities. Oper Res XIX, No. 5 (October, 1971)
Zurück zum Zitat White J, Case K (1973) On covering problems and the central facilities location problem. Unpublished paper. Virginia Polytechnic Institute and State University, Blacksburg, VA White J, Case K (1973) On covering problems and the central facilities location problem. Unpublished paper. Virginia Polytechnic Institute and State University, Blacksburg, VA
Zurück zum Zitat 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–310MathSciNetMATH 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–310MathSciNetMATH
Zurück zum Zitat Yager RR (1996) Knowledge-based defuzzification. Fuzzy Sets Syst 80:177–185MathSciNet Yager RR (1996) Knowledge-based defuzzification. Fuzzy Sets Syst 80:177–185MathSciNet
Metadaten
Titel
Optimization in business strategy as a part of sustainable economic growth using clique covering of fuzzy graphs
verfasst von
Anushree Bhattacharya
Madhumangal Pal
Publikationsdatum
04.03.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05670-z

Weitere Artikel der Ausgabe 10/2021

Soft Computing 10/2021 Zur Ausgabe

Premium Partner