Skip to main content
Erschienen in: Fuzzy Optimization and Decision Making 1/2024

08.06.2023

A survey on uncertain graph and uncertain network optimization

verfasst von: Jin Peng, Bo Zhang, Lin Chen, Hui Li

Erschienen in: Fuzzy Optimization and Decision Making | Ausgabe 1/2024

Einloggen

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

search-config
loading …

Abstract

Uncertainty theory, founded in 2007, has become a branch of mathematics to model uncertainty rather than randomness. As an indispensable part of uncertainty theory, uncertain graph and uncertain network optimization has received the wide attention of many scholars. Naturally, a series of original research achievements have been obtained on uncertain graph and uncertain network optimization. This paper aims to present a state-of-the-art review on the recent advance in uncertain graph and uncertain network optimization. Furthermore, it hopes to predict the possible future research directions. Based on Web of Science database, this paper retrieves 144 related papers from 2011 to 2021 to analyze the features of published articles. More precisely, we analyze the annual number of publications, key topics and sub-fields, journals, and most-cited articles. In addition, the main results and models for uncertain graph and uncertain network optimization are summarized. Furthermore, the limitations of existing literature and the possible development trend are discussed.

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 Abdi, S., Baroughi, F., & Alizadeh, B. (2018). The minimum cost flow problem of uncertain random network. Asia-Pacific Journal of Operational Research, 35(3), 1850016.MathSciNet Abdi, S., Baroughi, F., & Alizadeh, B. (2018). The minimum cost flow problem of uncertain random network. Asia-Pacific Journal of Operational Research, 35(3), 1850016.MathSciNet
Zurück zum Zitat Asim, Z., Jalil, S. A., & Javaid, S. (2019). An uncertain model for integrated production-transportation closed-loop supply chain network with cost reliability. Sustainable Production and Consumption, 17, 298–310. Asim, Z., Jalil, S. A., & Javaid, S. (2019). An uncertain model for integrated production-transportation closed-loop supply chain network with cost reliability. Sustainable Production and Consumption, 17, 298–310.
Zurück zum Zitat Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73–79.MathSciNet Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73–79.MathSciNet
Zurück zum Zitat Chen, L., Peng, J., & Zhang, B. (2017). Uncertain goal programming models for bicriteria solid transportation problem. Applied Soft Computing, 51, 49–59. Chen, L., Peng, J., & Zhang, B. (2017). Uncertain goal programming models for bicriteria solid transportation problem. Applied Soft Computing, 51, 49–59.
Zurück zum Zitat Chen, L., Peng, J., Rao, C., & Rosyida, I. (2018). Cycle index of uncertain random graph. Journal of Intelligent & Fuzzy Systems, 34(6), 4249–4259. Chen, L., Peng, J., Rao, C., & Rosyida, I. (2018). Cycle index of uncertain random graph. Journal of Intelligent & Fuzzy Systems, 34(6), 4249–4259.
Zurück zum Zitat Cheng, R., Ma, W., & Ke, H. (2018). How does store-brand introduction affect a supply chain with uncertain information? Journal of Intelligent & Fuzzy Systems, 34(1), 189–201. Cheng, R., Ma, W., & Ke, H. (2018). How does store-brand introduction affect a supply chain with uncertain information? Journal of Intelligent & Fuzzy Systems, 34(1), 189–201.
Zurück zum Zitat Dalman, H. (2019). Entropy-based multi-item solid transportation problems with uncertain variables. Soft Computing, 23(14), 5931–5943. Dalman, H. (2019). Entropy-based multi-item solid transportation problems with uncertain variables. Soft Computing, 23(14), 5931–5943.
Zurück zum Zitat Ding, S. (2015). The \(\alpha\)-maximum flow model with uncertain capacities. Applied Mathematical Modelling, 39(7), 2056–2063.MathSciNet Ding, S. (2015). The \(\alpha\)-maximum flow model with uncertain capacities. Applied Mathematical Modelling, 39(7), 2056–2063.MathSciNet
Zurück zum Zitat Ding, S. (2017). Uncertain minimum cost multicommodity flow problem. Soft Computing, 21(1), 223–231.MathSciNet Ding, S. (2017). Uncertain minimum cost multicommodity flow problem. Soft Computing, 21(1), 223–231.MathSciNet
Zurück zum Zitat Ding, S., & Zeng, X. (2018). Uncertain random assignment problem. Applied Mathematical Modelling, 56, 96–104.MathSciNet Ding, S., & Zeng, X. (2018). Uncertain random assignment problem. Applied Mathematical Modelling, 56, 96–104.MathSciNet
Zurück zum Zitat Ding, S., Zeng, X., & Zhang, H. (2019). Uncertain random simulation algorithm with application to bottleneck assignment problem. Soft Computing, 23(21), 10977–10982. Ding, S., Zeng, X., & Zhang, H. (2019). Uncertain random simulation algorithm with application to bottleneck assignment problem. Soft Computing, 23(21), 10977–10982.
Zurück zum Zitat Gao, R., & Zhang, Z. (2020). Analysis of green supply chain considering green degree and sales effort with uncertain demand. Journal of Intelligent & Fuzzy Systems, 38(4), 4247–4264. Gao, R., & Zhang, Z. (2020). Analysis of green supply chain considering green degree and sales effort with uncertain demand. Journal of Intelligent & Fuzzy Systems, 38(4), 4247–4264.
Zurück zum Zitat Gao, X. (2014). Regularity index of uncertain graph. Journal of Intelligent & Fuzzy Systems, 27(4), 1671–1678.MathSciNet Gao, X. (2014). Regularity index of uncertain graph. Journal of Intelligent & Fuzzy Systems, 27(4), 1671–1678.MathSciNet
Zurück zum Zitat Gao, X. (2016). Tree index of uncertain graphs. Soft Computing, 20, 1449–1458. Gao, X. (2016). Tree index of uncertain graphs. Soft Computing, 20, 1449–1458.
Zurück zum Zitat Gao, X., & Gao, Y. (2013). Connectedness index of uncertain graph. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(1), 127–137.MathSciNet Gao, X., & Gao, Y. (2013). Connectedness index of uncertain graph. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(1), 127–137.MathSciNet
Zurück zum Zitat Gao, X., Guo, C., Yin, X., & Yu, X. (2019). The computation on \(\alpha\)-connectedness index of uncertain graph. Cluster Computing, 22, 5691–5701. Gao, X., Guo, C., Yin, X., & Yu, X. (2019). The computation on \(\alpha\)-connectedness index of uncertain graph. Cluster Computing, 22, 5691–5701.
Zurück zum Zitat Gao, X., & Jia, L. (2017). Degree-constrained minimum spanning tree problem with uncertain edge weights. Applied Soft Computing, 56, 580–588. Gao, X., & Jia, L. (2017). Degree-constrained minimum spanning tree problem with uncertain edge weights. Applied Soft Computing, 56, 580–588.
Zurück zum Zitat Gao, Y. (2011). Shortest path problem with uncertain arc lengths. Computers & Mathematics with Applications, 62(6), 2591–2600.MathSciNet Gao, Y. (2011). Shortest path problem with uncertain arc lengths. Computers & Mathematics with Applications, 62(6), 2591–2600.MathSciNet
Zurück zum Zitat Gao, Y. (2012). Uncertain models for single facility location problems on networks. Applied Mathematical Modelling, 36(6), 2592–2599.MathSciNet Gao, Y. (2012). Uncertain models for single facility location problems on networks. Applied Mathematical Modelling, 36(6), 2592–2599.MathSciNet
Zurück zum Zitat Gao, Y., & Kar, S. (2017). Uncertain solid transportation problem with product blending. International Journal of Fuzzy Systems, 19(6), 1916–1926.MathSciNet Gao, Y., & Kar, S. (2017). Uncertain solid transportation problem with product blending. International Journal of Fuzzy Systems, 19(6), 1916–1926.MathSciNet
Zurück zum Zitat Gao, Y., & Qin, Z. (2016a). On computing the edge-connectivity of an uncertain graph. IEEE Transactions on Fuzzy Systems, 24(4), 981–991. Gao, Y., & Qin, Z. (2016a). On computing the edge-connectivity of an uncertain graph. IEEE Transactions on Fuzzy Systems, 24(4), 981–991.
Zurück zum Zitat Gao, Y., & Qin, Z. (2016b). A chance constrained programming approach for uncertain \(p\)-hub center location problem. Computers & Industrial Engineering, 102, 10–20. Gao, Y., & Qin, Z. (2016b). A chance constrained programming approach for uncertain \(p\)-hub center location problem. Computers & Industrial Engineering, 102, 10–20.
Zurück zum Zitat Gao, Y., Wen, M., & Ding, S. (2016). \((s, S)\) policy for uncertain single period inventory problem. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(6), 945–953.MathSciNet Gao, Y., Wen, M., & Ding, S. (2016). \((s, S)\) policy for uncertain single period inventory problem. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(6), 945–953.MathSciNet
Zurück zum Zitat Gao, Y., Yang, L., & Li, S. (2016). Uncertain models on railway transportation planning problem. Applied Mathematical Modelling, 40(7–8), 4921–4934.MathSciNet Gao, Y., Yang, L., & Li, S. (2016). Uncertain models on railway transportation planning problem. Applied Mathematical Modelling, 40(7–8), 4921–4934.MathSciNet
Zurück zum Zitat Gao, Y., Yang, L., Li, S., & Kar, S. (2015). On distribution function of the diameter in uncertain graph. Information Sciences, 296, 61–74.MathSciNet Gao, Y., Yang, L., Li, S., & Kar, S. (2015). On distribution function of the diameter in uncertain graph. Information Sciences, 296, 61–74.MathSciNet
Zurück zum Zitat Gupta, S., Ali, I., & Ahmed, A. (2018). Multi-choice multi-objective capacitated transportation problem-A case study of uncertain demand and supply. Journal of Statistics & Management Systems, 21(3), 467–491. Gupta, S., Ali, I., & Ahmed, A. (2018). Multi-choice multi-objective capacitated transportation problem-A case study of uncertain demand and supply. Journal of Statistics & Management Systems, 21(3), 467–491.
Zurück zum Zitat Han, S., Peng, Z., & Wang, S. (2014). The maximum flow problem of uncertain network. Information Sciences, 265, 167–175.MathSciNet Han, S., Peng, Z., & Wang, S. (2014). The maximum flow problem of uncertain network. Information Sciences, 265, 167–175.MathSciNet
Zurück zum Zitat Hosseini, S. (2015). Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm. Discrete Optimization, 18, 150–167.MathSciNet Hosseini, S. (2015). Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm. Discrete Optimization, 18, 150–167.MathSciNet
Zurück zum Zitat Hu, X., Teng, J., Wu, W., Li, Y., & Sheng, Y. (2021). Research on airport scheduling of FGAP multi-objective programming model based on uncertainty theory. Symmetry, 13(13), 1915.ADS Hu, X., Teng, J., Wu, W., Li, Y., & Sheng, Y. (2021). Research on airport scheduling of FGAP multi-objective programming model based on uncertainty theory. Symmetry, 13(13), 1915.ADS
Zurück zum Zitat Huang, M., Ren, L., Lee, L., & Wang, X. (2015). 4PL routing optimization under emergency conditions. Knowledge-Based Systems, 89, 126–133. Huang, M., Ren, L., Lee, L., & Wang, X. (2015). 4PL routing optimization under emergency conditions. Knowledge-Based Systems, 89, 126–133.
Zurück zum Zitat Huang, X., & Di, H. (2015). Modelling uncapacitated facility location problem with uncertain customers’ positions. Journal of Intelligent & Fuzzy Systems, 28(6), 2569–2577.MathSciNet Huang, X., & Di, H. (2015). Modelling uncapacitated facility location problem with uncertain customers’ positions. Journal of Intelligent & Fuzzy Systems, 28(6), 2569–2577.MathSciNet
Zurück zum Zitat Kakran, V., & Dhodiya, J. (2021). Four-dimensional uncertain multi-objective multi-item transportation problem. Operations Research and Decisions, 32(2), 52–73. Kakran, V., & Dhodiya, J. (2021). Four-dimensional uncertain multi-objective multi-item transportation problem. Operations Research and Decisions, 32(2), 52–73.
Zurück zum Zitat Ke, H., Ma, J., & Tian, G. (2017a). Hybrid multilevel programming with uncertain random parameters. Journal of Intelligent Manufacturing, 28(3), 589–596. Ke, H., Ma, J., & Tian, G. (2017a). Hybrid multilevel programming with uncertain random parameters. Journal of Intelligent Manufacturing, 28(3), 589–596.
Zurück zum Zitat Ke, H., Zhang, X., Gen, M., & Jo, J. (2017b). A new model for single machine scheduling with uncertain processing time. Journal of Intelligent Manufacturing, 28(3), 717–725. Ke, H., Zhang, X., Gen, M., & Jo, J. (2017b). A new model for single machine scheduling with uncertain processing time. Journal of Intelligent Manufacturing, 28(3), 717–725.
Zurück zum Zitat Li, H., & Gao, X. (2020). On the vertex-connectivity of an uncertain random graph. IEEE Access, 8, 85504–85514. Li, H., & Gao, X. (2020). On the vertex-connectivity of an uncertain random graph. IEEE Access, 8, 85504–85514.
Zurück zum Zitat Li, H., & Gao, X. (2021). On the significance of edges for connectivity in uncertain random graphs. Soft Computing, 25, 8989–8997.PubMedPubMedCentral Li, H., & Gao, X. (2021). On the significance of edges for connectivity in uncertain random graphs. Soft Computing, 25, 8989–8997.PubMedPubMedCentral
Zurück zum Zitat Li, H., Peng, J., Li, S., & Su, C. (2017). Dispatching medical supplies in emergency events via uncertain programming. Journal of Intelligent Manufacturing, 28(3), 549–558. Li, H., Peng, J., Li, S., & Su, C. (2017). Dispatching medical supplies in emergency events via uncertain programming. Journal of Intelligent Manufacturing, 28(3), 549–558.
Zurück zum Zitat Li, H., & Zhang, H. (2020). On the edge-connectivity of an uncertain random graph. IEEE Access, 8, 59126–59134. Li, H., & Zhang, H. (2020). On the edge-connectivity of an uncertain random graph. IEEE Access, 8, 59126–59134.
Zurück zum Zitat Li, H., Zhang, B., & Peng, J. (2018). On the matching number of an uncertain graph. Iranian Journal of Fuzzy Systems, 15(2), 89–108.MathSciNet Li, H., Zhang, B., & Peng, J. (2018). On the matching number of an uncertain graph. Iranian Journal of Fuzzy Systems, 15(2), 89–108.MathSciNet
Zurück zum Zitat Li, H., Zhang, B., Peng, J., & Ge, X. (2020). Local connectivity of uncertain random graphs. IEEE Access, 8, 115548–115558. Li, H., Zhang, B., Peng, J., & Ge, X. (2020). Local connectivity of uncertain random graphs. IEEE Access, 8, 115548–115558.
Zurück zum Zitat Li, R., & Liu, G. (2017). An uncertain goal programming model for machine scheduling problem. Journal of Intelligent Manufacturing, 28(3), 689–694. Li, R., & Liu, G. (2017). An uncertain goal programming model for machine scheduling problem. Journal of Intelligent Manufacturing, 28(3), 689–694.
Zurück zum Zitat Li, S., Peng, J., & Zhang, B. (2020). The risk path selection problem in uncertain network. Soft Computing, 24(3), 6375–6383. Li, S., Peng, J., & Zhang, B. (2020). The risk path selection problem in uncertain network. Soft Computing, 24(3), 6375–6383.
Zurück zum Zitat Lian, D., & Ke, H. (2020). Coordination in project supply chain based on uncertainty theory. Journal of Intelligent & Fuzzy Systems, 35(3), 3757–3772. Lian, D., & Ke, H. (2020). Coordination in project supply chain based on uncertainty theory. Journal of Intelligent & Fuzzy Systems, 35(3), 3757–3772.
Zurück zum Zitat Lio, W. C., & Liu, B. (2021). Initial value estimation of uncertain differential equations and zero-day of COVID-19 spread in China. Fuzzy Optimization and Decision Making, 20(2), 177–188.MathSciNet Lio, W. C., & Liu, B. (2021). Initial value estimation of uncertain differential equations and zero-day of COVID-19 spread in China. Fuzzy Optimization and Decision Making, 20(2), 177–188.MathSciNet
Zurück zum Zitat Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer. Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.
Zurück zum Zitat Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer. Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.
Zurück zum Zitat Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer. Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.
Zurück zum Zitat Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8(1), 3–12. Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8(1), 3–12.
Zurück zum Zitat Liu, B. (2015). Uncertainty theory (4th ed.). Berlin: Springer. Liu, B. (2015). Uncertainty theory (4th ed.). Berlin: Springer.
Zurück zum Zitat Liu, B. (2019). Uncertain urn problems and Ellsberg experiment. Soft Computing, 23(15), 6579–6584. Liu, B. (2019). Uncertain urn problems and Ellsberg experiment. Soft Computing, 23(15), 6579–6584.
Zurück zum Zitat Liu, B., & Yao, K. (2015). Uncertain multilevel programming: Algorithm and applications. Computers & Industrial Engineering, 89, 235–240. Liu, B., & Yao, K. (2015). Uncertain multilevel programming: Algorithm and applications. Computers & Industrial Engineering, 89, 235–240.
Zurück zum Zitat Liu, Y. (2013). Uncertain random programming with applications. Fuzzy Optimization and Decision Making, 12(2), 153–169.MathSciNet Liu, Y. (2013). Uncertain random programming with applications. Fuzzy Optimization and Decision Making, 12(2), 153–169.MathSciNet
Zurück zum Zitat Liu, Y., & Liu, B. (2022). Residual analysis and parameter estimation of uncertain differential equations. Fuzzy Optimization and Decision Making, 21(4), 513–530.MathSciNet Liu, Y., & Liu, B. (2022). Residual analysis and parameter estimation of uncertain differential equations. Fuzzy Optimization and Decision Making, 21(4), 513–530.MathSciNet
Zurück zum Zitat Ma, W., Liu, Y., & Zhang, X. (2019). A new model and algorithm for uncertain random parallel machine scheduling problem. Soft Computing, 23(15), 6555–6566. Ma, W., Liu, Y., & Zhang, X. (2019). A new model and algorithm for uncertain random parallel machine scheduling problem. Soft Computing, 23(15), 6555–6566.
Zurück zum Zitat Mahmoodirad, A., Dehghan, R., & Niroomand, S. (2019). Modelling linear fractional transportation problem in belief degree-based uncertain environment. Journal of Experimental & Theoretical Artificial Intelligence, 31(3), 393–408.ADS Mahmoodirad, A., Dehghan, R., & Niroomand, S. (2019). Modelling linear fractional transportation problem in belief degree-based uncertain environment. Journal of Experimental & Theoretical Artificial Intelligence, 31(3), 393–408.ADS
Zurück zum Zitat Mahmoodirad, A., & Niroomand, S. (2020a). A belief degree-based uncertain scheme for a bi-objective two-stage green supply chain network design problem with direct shipment. Soft Computing, 24(24), 18499–18519. Mahmoodirad, A., & Niroomand, S. (2020a). A belief degree-based uncertain scheme for a bi-objective two-stage green supply chain network design problem with direct shipment. Soft Computing, 24(24), 18499–18519.
Zurück zum Zitat Mahmoodirad, A., & Niroomand, S. (2020b). Uncertain location-allocation decisions for a bi-objective two-stage supply chain network design problem with environmental impacts. Expert Systems, 37(5), e12558. Mahmoodirad, A., & Niroomand, S. (2020b). Uncertain location-allocation decisions for a bi-objective two-stage supply chain network design problem with environmental impacts. Expert Systems, 37(5), e12558.
Zurück zum Zitat Majumder, S., Kundu, P., Kar, S., & Pal, T. (2019a). Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Computing, 23(10), 3279–3301. Majumder, S., Kundu, P., Kar, S., & Pal, T. (2019a). Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Computing, 23(10), 3279–3301.
Zurück zum Zitat Majumder, S., Kar, S., & Pal, T. (2019b). Uncertain multi-objective Chinese postman problem. Soft Computing, 23(22), 11557–11572. Majumder, S., Kar, S., & Pal, T. (2019b). Uncertain multi-objective Chinese postman problem. Soft Computing, 23(22), 11557–11572.
Zurück zum Zitat Majumder, S., Kar, M., Kar, S., & Pal, T. (2020). Uncertain programming models for multi-objective shortest path problem with uncertain parameters. Soft Computing, 24(12), 8975–8996. Majumder, S., Kar, M., Kar, S., & Pal, T. (2020). Uncertain programming models for multi-objective shortest path problem with uncertain parameters. Soft Computing, 24(12), 8975–8996.
Zurück zum Zitat Mehrdoust, F., Noorani, I., & Xu, W. (2023). Uncertain energy model for electricity and gas futures with application in spark-spread option price. Fuzzy Optimization and Decision Making, 22(1), 123–148.MathSciNet Mehrdoust, F., Noorani, I., & Xu, W. (2023). Uncertain energy model for electricity and gas futures with application in spark-spread option price. Fuzzy Optimization and Decision Making, 22(1), 123–148.MathSciNet
Zurück zum Zitat Mou, D., & Zhao, W. (2013). An irregular flight scheduling model and algorithm under the uncertainty theory. Journal of Applied Mathematics, 2013, 361926.MathSciNet Mou, D., & Zhao, W. (2013). An irregular flight scheduling model and algorithm under the uncertainty theory. Journal of Applied Mathematics, 2013, 361926.MathSciNet
Zurück zum Zitat Ning, Y., Chen, X., Wang, Z., & Li, X. (2017). An uncertain multi-objective programming model for machine scheduling problem. International Journal of Machine Learning and Cybernetics, 8(5), 1493–1500. Ning, Y., Chen, X., Wang, Z., & Li, X. (2017). An uncertain multi-objective programming model for machine scheduling problem. International Journal of Machine Learning and Cybernetics, 8(5), 1493–1500.
Zurück zum Zitat Peng, J., Zhang, B., & Sugeng, K. A. (2022). Uncertain hypergraphs: A conceptual framework and some topological characteristics indexes. Symmetry, 14, 330.ADS Peng, J., Zhang, B., & Sugeng, K. A. (2022). Uncertain hypergraphs: A conceptual framework and some topological characteristics indexes. Symmetry, 14, 330.ADS
Zurück zum Zitat Qin, Z. (2018). Uncertain random goal programming. Fuzzy Optimization and Decision Making, 17(4), 375–386.MathSciNet Qin, Z. (2018). Uncertain random goal programming. Fuzzy Optimization and Decision Making, 17(4), 375–386.MathSciNet
Zurück zum Zitat Qin, Z., & Kar, S. (2013). Single-period inventory problem under uncertain environment. Applied Mathematics and Computation, 219(18), 9630–9638.MathSciNet Qin, Z., & Kar, S. (2013). Single-period inventory problem under uncertain environment. Applied Mathematics and Computation, 219(18), 9630–9638.MathSciNet
Zurück zum Zitat Rosyida, I., Peng, J., Chen, L., Widodo, W., Indrati, C., & Sugeng, K. A. (2018). An uncertain chromatic number of an uncertain graph based on \(\alpha\)-cut coloring. Fuzzy Optimization and Decision Making, 17, 103–123.MathSciNet Rosyida, I., Peng, J., Chen, L., Widodo, W., Indrati, C., & Sugeng, K. A. (2018). An uncertain chromatic number of an uncertain graph based on \(\alpha\)-cut coloring. Fuzzy Optimization and Decision Making, 17, 103–123.MathSciNet
Zurück zum Zitat Safi, M., & Ghasemi, S. (2017). Uncertainty in linear fractional transportation problem. International Journal of Nonlinear Analysis and Applications, 8(1), 81–93. Safi, M., & Ghasemi, S. (2017). Uncertainty in linear fractional transportation problem. International Journal of Nonlinear Analysis and Applications, 8(1), 81–93.
Zurück zum Zitat Sahoo, P., Jana, D., Pramanik, S., & Panigrahi, G. (2020). Uncertain four-dimensional multi-objective multi-item transportation models via GP technique. Soft Computing, 24(22), 17291–17307. Sahoo, P., Jana, D., Pramanik, S., & Panigrahi, G. (2020). Uncertain four-dimensional multi-objective multi-item transportation models via GP technique. Soft Computing, 24(22), 17291–17307.
Zurück zum Zitat Shen, J. (2020a). An uncertain sustainable supply chain network. Applied Mathematics and Computation, 378, 125213.MathSciNet Shen, J. (2020a). An uncertain sustainable supply chain network. Applied Mathematics and Computation, 378, 125213.MathSciNet
Zurück zum Zitat Shen, J. (2020b). An environment supply chain network under uncertainty. Physica A-Statistical Mechanics and its Applications, 542, 123478.MathSciNet Shen, J. (2020b). An environment supply chain network under uncertainty. Physica A-Statistical Mechanics and its Applications, 542, 123478.MathSciNet
Zurück zum Zitat Shen, J., & Zhu, K. (2018a). Uncertain supply chain problem with price and effort. International Journal of Fuzzy Systems, 20(4), 1145–1158.MathSciNet Shen, J., & Zhu, K. (2018a). Uncertain supply chain problem with price and effort. International Journal of Fuzzy Systems, 20(4), 1145–1158.MathSciNet
Zurück zum Zitat Shen, J., & Zhu, K. (2018b). An uncertain single machine scheduling problem with periodic maintenance. Knowledge-Based Systems, 144, 32–41. Shen, J., & Zhu, K. (2018b). An uncertain single machine scheduling problem with periodic maintenance. Knowledge-Based Systems, 144, 32–41.
Zurück zum Zitat Shen, J., & Zhu, Y. (2016). Chance-constrained model for uncertain job shop scheduling problem. Soft Computing, 20(6), 2383–2391. Shen, J., & Zhu, Y. (2016). Chance-constrained model for uncertain job shop scheduling problem. Soft Computing, 20(6), 2383–2391.
Zurück zum Zitat Shen, J., & Zhu, Y. (2019). A parallel-machine scheduling problem with periodic maintenance under uncertainty. Journal of Ambient Intelligence and Humanized Computing, 10(8), 3171–3179. Shen, J., & Zhu, Y. (2019). A parallel-machine scheduling problem with periodic maintenance under uncertainty. Journal of Ambient Intelligence and Humanized Computing, 10(8), 3171–3179.
Zurück zum Zitat Sheng, Y., & Mei, X. (2020). Uncertain random shortest path problem. Soft Computing, 24(4), 2431–2440. Sheng, Y., & Mei, X. (2020). Uncertain random shortest path problem. Soft Computing, 24(4), 2431–2440.
Zurück zum Zitat Sheng, Y., Qin, Z., & Shi, G. (2017). Minimum spanning tree problem of uncertain random network. Journal of Intelligent Manufacturing, 28(3), 565–574. Sheng, Y., Qin, Z., & Shi, G. (2017). Minimum spanning tree problem of uncertain random network. Journal of Intelligent Manufacturing, 28(3), 565–574.
Zurück zum Zitat Sheng, Y., Shi, G., & Ralescu, D. A. (2017). Entropy of uncertain random variables with application to minimum spanning tree problem. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 25(4), 497–514.MathSciNet Sheng, Y., Shi, G., & Ralescu, D. A. (2017). Entropy of uncertain random variables with application to minimum spanning tree problem. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 25(4), 497–514.MathSciNet
Zurück zum Zitat Sheng, Y., & Yao, K. (2012a). A transportation model with uncertain costs and demands. Information, 15(8), 3179–3185.MathSciNet Sheng, Y., & Yao, K. (2012a). A transportation model with uncertain costs and demands. Information, 15(8), 3179–3185.MathSciNet
Zurück zum Zitat Sheng, Y., & Yao, K. (2012b). Fixed charge transportation problem and its uncertain programming model. Industrial Engineering & Management Systems, 11(2), 183–187. Sheng, Y., & Yao, K. (2012b). Fixed charge transportation problem and its uncertain programming model. Industrial Engineering & Management Systems, 11(2), 183–187.
Zurück zum Zitat Sheng, L., Zhu, Y., & Wang, K. (2020). Analysis of a class of dynamic programming models for multi-stage uncertain systems. Applied Mathematical Modelling, 86, 446–459.MathSciNet Sheng, L., Zhu, Y., & Wang, K. (2020). Analysis of a class of dynamic programming models for multi-stage uncertain systems. Applied Mathematical Modelling, 86, 446–459.MathSciNet
Zurück zum Zitat Soltanpour, A., Baroughi, F., & Alizadeh, B. (2020a). A hybrid algorithm for the uncertain inverse \(p\)-median location problem. Facta Universitatis-Series Mathematics and Informatics, 35(5), 1399–1416.MathSciNet Soltanpour, A., Baroughi, F., & Alizadeh, B. (2020a). A hybrid algorithm for the uncertain inverse \(p\)-median location problem. Facta Universitatis-Series Mathematics and Informatics, 35(5), 1399–1416.MathSciNet
Zurück zum Zitat Soltanpour, A., Baroughi, F., & Alizadeh, B. (2020b). Classical and inverse median location problems under uncertain environment. Acta Mathematicae Applicatae Sinica-English Series, 36(2), 419–438.MathSciNet Soltanpour, A., Baroughi, F., & Alizadeh, B. (2020b). Classical and inverse median location problems under uncertain environment. Acta Mathematicae Applicatae Sinica-English Series, 36(2), 419–438.MathSciNet
Zurück zum Zitat Tan, Y., Ji, X., & Yan, S. (2019). New models of supply chain network design by different decision criteria under hybrid uncertainties. Journal of Ambient Intelligence and Humanized Computing, 10(7), 2843–2853. Tan, Y., Ji, X., & Yan, S. (2019). New models of supply chain network design by different decision criteria under hybrid uncertainties. Journal of Ambient Intelligence and Humanized Computing, 10(7), 2843–2853.
Zurück zum Zitat Wang, C., Hu, Z., Xie, M., & Bian, Y. (2019). Sustainable facility location-allocation problem under uncertainty. Concurrency and Computation-Practice & Experience, 31(9), e4521. Wang, C., Hu, Z., Xie, M., & Bian, Y. (2019). Sustainable facility location-allocation problem under uncertainty. Concurrency and Computation-Practice & Experience, 31(9), e4521.
Zurück zum Zitat Wang, J., & Qin, Z. (2020). Chance constrained programming models for uncertain hub covering location problems. Soft Computing, 24(4), 2781–2791. Wang, J., & Qin, Z. (2020). Chance constrained programming models for uncertain hub covering location problems. Soft Computing, 24(4), 2781–2791.
Zurück zum Zitat Wang, J., & Qin, Z. (2021). Modelling and analysis of uncertain hub maximal covering location problem in the presence of partial coverage. Journal of Intelligent & Fuzzy Systems, 40(5), 9987–10002. Wang, J., & Qin, Z. (2021). Modelling and analysis of uncertain hub maximal covering location problem in the presence of partial coverage. Journal of Intelligent & Fuzzy Systems, 40(5), 9987–10002.
Zurück zum Zitat Wang, Z., Duan, Y., & Hou, J. (2021). Maximal covering location problem of smart recycling infrastructure for recyclable waste in an uncertain environment. Waste Management & Research, 39(2), 396–404. Wang, Z., Duan, Y., & Hou, J. (2021). Maximal covering location problem of smart recycling infrastructure for recyclable waste in an uncertain environment. Waste Management & Research, 39(2), 396–404.
Zurück zum Zitat Wang, Z., Guo, J., Zheng, M., & Yang, Y. (2021). A new approach for uncertain multiobjective programming problem based on P-E principle. Journal of Industrial and Management Optimization, 11(1), 13–26.MathSciNetADS Wang, Z., Guo, J., Zheng, M., & Yang, Y. (2021). A new approach for uncertain multiobjective programming problem based on P-E principle. Journal of Industrial and Management Optimization, 11(1), 13–26.MathSciNetADS
Zurück zum Zitat Wen, M., Qin, Z., & Kang, R. (2014). The \(\alpha\)-cost minimization model for capacitated facility location-allocation problem with uncertain demands. Fuzzy Optimization and Decision Making, 13(3), 345–356.MathSciNet Wen, M., Qin, Z., & Kang, R. (2014). The \(\alpha\)-cost minimization model for capacitated facility location-allocation problem with uncertain demands. Fuzzy Optimization and Decision Making, 13(3), 345–356.MathSciNet
Zurück zum Zitat Yan, S., & Ji, X. (2020). Supply chain network design under the risk of uncertain disruptions. International Journal of Production Research, 58(6), 1724–1740.MathSciNet Yan, S., & Ji, X. (2020). Supply chain network design under the risk of uncertain disruptions. International Journal of Production Research, 58(6), 1724–1740.MathSciNet
Zurück zum Zitat Yang, L., Liu, P., Li, S., Gao, Y., & Ralescu, D. A. (2015). Reduction methods of type-2 uncertain variables and their applications to solid transportation problem. Information Sciences, 291, 204–237.MathSciNet Yang, L., Liu, P., Li, S., Gao, Y., & Ralescu, D. A. (2015). Reduction methods of type-2 uncertain variables and their applications to solid transportation problem. Information Sciences, 291, 204–237.MathSciNet
Zurück zum Zitat Yang, M., Ni, Y., Yang, X., & Ralescu, D. A. (2021). The consistent vehicle routing problem under uncertain environment. Journal of Intelligent & Fuzzy Systems, 41(2), 2797–2812. Yang, M., Ni, Y., Yang, X., & Ralescu, D. A. (2021). The consistent vehicle routing problem under uncertain environment. Journal of Intelligent & Fuzzy Systems, 41(2), 2797–2812.
Zurück zum Zitat Ye, T., & Yang, X. (2021). Analysis and prediction of confirmed COVID-19 cases in China with uncertain time series. Fuzzy Optimization and Decision Making, 20(2), 209–228.MathSciNet Ye, T., & Yang, X. (2021). Analysis and prediction of confirmed COVID-19 cases in China with uncertain time series. Fuzzy Optimization and Decision Making, 20(2), 209–228.MathSciNet
Zurück zum Zitat Zhang, B., & Peng, J. (2012a). Euler index in uncertain graph. Applied Mathematics and Computation, 218(24), 10279–10288.MathSciNet Zhang, B., & Peng, J. (2012a). Euler index in uncertain graph. Applied Mathematics and Computation, 218(24), 10279–10288.MathSciNet
Zurück zum Zitat Zhang, B., & Peng, J. (2012b). Uncertain programming model for Chinese postman problem with uncertain weights. Industrial Engineering & Management Systems, 11(1), 18–25. Zhang, B., & Peng, J. (2012b). Uncertain programming model for Chinese postman problem with uncertain weights. Industrial Engineering & Management Systems, 11(1), 18–25.
Zurück zum Zitat Zhang, B., & Peng, J. (2013a). Uncertain programming model for uncertain optimal assignment problem. Applied Mathematical Modelling, 37(9), 6458–6468.MathSciNet Zhang, B., & Peng, J. (2013a). Uncertain programming model for uncertain optimal assignment problem. Applied Mathematical Modelling, 37(9), 6458–6468.MathSciNet
Zurück zum Zitat Zhang, B., & Peng, J. (2013b). Matching index of an uncertain graph: Concept and algorithm. Applied and Computational Mathematics, 12(3), 381–391.MathSciNet Zhang, B., & Peng, J. (2013b). Matching index of an uncertain graph: Concept and algorithm. Applied and Computational Mathematics, 12(3), 381–391.MathSciNet
Zurück zum Zitat Zhang, B., & Peng, J. (2013c). Connectedness strength of two vertices in an uncertain graph. International Journal of Computer Mathematics, 90(2), 246–257.MathSciNet Zhang, B., & Peng, J. (2013c). Connectedness strength of two vertices in an uncertain graph. International Journal of Computer Mathematics, 90(2), 246–257.MathSciNet
Zurück zum Zitat Zhang, B., Peng, J., Li, S., & Chen, L. (2016). Fixed charge solid transportation problem in uncertain environment and its algorithm. Computers & Industrial Engineering, 102, 186–197. Zhang, B., Peng, J., Li, S., & Chen, L. (2016). Fixed charge solid transportation problem in uncertain environment and its algorithm. Computers & Industrial Engineering, 102, 186–197.
Zurück zum Zitat Zhang, B., Peng, J., & Li, S. (2017a). Euler index of uncertain random graph: Concepts and properties. International Journal of Computer Mathematics, 94(2), 217–229.MathSciNet Zhang, B., Peng, J., & Li, S. (2017a). Euler index of uncertain random graph: Concepts and properties. International Journal of Computer Mathematics, 94(2), 217–229.MathSciNet
Zurück zum Zitat Zhang, B., Peng, J., & Li, S. (2017b). Covering location problem of emergency service facilities in an uncertain environment. Applied Mathematical Modelling, 51, 429–447.MathSciNet Zhang, B., Peng, J., & Li, S. (2017b). Covering location problem of emergency service facilities in an uncertain environment. Applied Mathematical Modelling, 51, 429–447.MathSciNet
Zurück zum Zitat Zhang, B., Peng, J., & Li, S. (2018). Matching index and its algorithm of uncertain random graph. Applied and Computational Mathematics, 17(1), 22–35.MathSciNet Zhang, B., Peng, J., & Li, S. (2018). Matching index and its algorithm of uncertain random graph. Applied and Computational Mathematics, 17(1), 22–35.MathSciNet
Zurück zum Zitat Zhang, B., Li, H., Li, S., & Peng, J. (2018). Sustainable multi-depot emergency facilities location-routing problem with uncertain information. Applied Mathematics and Computation, 333, 506–520.MathSciNet Zhang, B., Li, H., Li, S., & Peng, J. (2018). Sustainable multi-depot emergency facilities location-routing problem with uncertain information. Applied Mathematics and Computation, 333, 506–520.MathSciNet
Zurück zum Zitat Zhang, B., & Peng, J. (2022). Uncertain graph and network optimization. Singapore: Springer. Zhang, B., & Peng, J. (2022). Uncertain graph and network optimization. Singapore: Springer.
Zurück zum Zitat Zhang, B., Peng, J., & Li, S. (2021). Minimax models for capacitated \(p\)-center problem in uncertain environment. Fuzzy Optimization and Decision Making, 20(3), 273–292.MathSciNet Zhang, B., Peng, J., & Li, S. (2021). Minimax models for capacitated \(p\)-center problem in uncertain environment. Fuzzy Optimization and Decision Making, 20(3), 273–292.MathSciNet
Zurück zum Zitat Zhang, W., Wang, X., & Yang, K. (2020). Uncertain multi-objective optimization for water-rail-road intermodal transport system with consideration of hub operation process using a memetic algorithm. Soft Computing, 24(5), 3695–3709. Zhang, W., Wang, X., & Yang, K. (2020). Uncertain multi-objective optimization for water-rail-road intermodal transport system with consideration of hub operation process using a memetic algorithm. Soft Computing, 24(5), 3695–3709.
Zurück zum Zitat Zhang, X., Wang, Q., & Zhou, J. (2013). Two uncertain programming models for inverse minimum spanning tree problem. Industrial Engineering & Management Systems, 12(1), 9–15. Zhang, X., Wang, Q., & Zhou, J. (2013). Two uncertain programming models for inverse minimum spanning tree problem. Industrial Engineering & Management Systems, 12(1), 9–15.
Zurück zum Zitat Zheng, M., Yi, Y., Wang, Z., & Chen, J. (2017a). Study on two-stage uncertain programming based on uncertainty theory. Journal of Intelligent Manufacturing, 28(3), 633–642. Zheng, M., Yi, Y., Wang, Z., & Chen, J. (2017a). Study on two-stage uncertain programming based on uncertainty theory. Journal of Intelligent Manufacturing, 28(3), 633–642.
Zurück zum Zitat Zheng, M., Yi, Y., Wang, Z., & Liao, T. (2017b). Relations among efficient solutions in uncertain multiobjective programming. Fuzzy Optimization and Decision Making, 16(3), 329–357.MathSciNet Zheng, M., Yi, Y., Wang, Z., & Liao, T. (2017b). Relations among efficient solutions in uncertain multiobjective programming. Fuzzy Optimization and Decision Making, 16(3), 329–357.MathSciNet
Zurück zum Zitat Zhong, S., Chen, Y., Zhou, J., & Liu, Y. (2017). An interactive satisficing approach for multi-objective optimization with uncertain parameters. Journal of Intelligent Manufacturing, 28(3), 535–547. Zhong, S., Chen, Y., Zhou, J., & Liu, Y. (2017). An interactive satisficing approach for multi-objective optimization with uncertain parameters. Journal of Intelligent Manufacturing, 28(3), 535–547.
Zurück zum Zitat Zhou, J., Chen, L., & Wang, K. (2015). Path optimality conditions for minimum spanning tree problem with uncertain edge weights. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 23(1), 49–71.MathSciNet Zhou, J., Chen, L., & Wang, K. (2015). Path optimality conditions for minimum spanning tree problem with uncertain edge weights. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 23(1), 49–71.MathSciNet
Zurück zum Zitat Zhou, J., Yang, F., & Wang, K. (2014). Multi-objective optimization in uncertain random environments. Fuzzy Optimization and Decision Making, 13(4), 397–413.MathSciNet Zhou, J., Yang, F., & Wang, K. (2014). Multi-objective optimization in uncertain random environments. Fuzzy Optimization and Decision Making, 13(4), 397–413.MathSciNet
Zurück zum Zitat Zhu, K., Ji, K., & Shen, J. (2021). A fixed charge transportation problem with damageable items under uncertain environment. Physica A-Statistical Mechanics and Its Applications, 581, 126234.MathSciNet Zhu, K., Ji, K., & Shen, J. (2021). A fixed charge transportation problem with damageable items under uncertain environment. Physica A-Statistical Mechanics and Its Applications, 581, 126234.MathSciNet
Zurück zum Zitat Zhu, K., Shen, J., & Yao, X. (2019). A three-echelon supply chain with asymmetric information under uncertainty. Journal of Ambient Intelligence and Humanized Computing, 10(2), 579–591. Zhu, K., Shen, J., & Yao, X. (2019). A three-echelon supply chain with asymmetric information under uncertainty. Journal of Ambient Intelligence and Humanized Computing, 10(2), 579–591.
Metadaten
Titel
A survey on uncertain graph and uncertain network optimization
verfasst von
Jin Peng
Bo Zhang
Lin Chen
Hui Li
Publikationsdatum
08.06.2023
Verlag
Springer US
Erschienen in
Fuzzy Optimization and Decision Making / Ausgabe 1/2024
Print ISSN: 1568-4539
Elektronische ISSN: 1573-2908
DOI
https://doi.org/10.1007/s10700-023-09413-7

Weitere Artikel der Ausgabe 1/2024

Fuzzy Optimization and Decision Making 1/2024 Zur Ausgabe

Premium Partner