Skip to main content
Log in

A survey on uncertain graph and uncertain network optimization

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • 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  Google Scholar 

  • 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.

    Google Scholar 

  • Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73–79.

    MathSciNet  Google Scholar 

  • Chen, L., Peng, J., & Zhang, B. (2017). Uncertain goal programming models for bicriteria solid transportation problem. Applied Soft Computing, 51, 49–59.

    Google Scholar 

  • Chen, L., Peng, J., Rao, C., & Rosyida, I. (2018). Cycle index of uncertain random graph. Journal of Intelligent & Fuzzy Systems, 34(6), 4249–4259.

    Google Scholar 

  • 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.

    Google Scholar 

  • Dalman, H. (2019). Entropy-based multi-item solid transportation problems with uncertain variables. Soft Computing, 23(14), 5931–5943.

    Google Scholar 

  • Ding, S. (2015). The \(\alpha\)-maximum flow model with uncertain capacities. Applied Mathematical Modelling, 39(7), 2056–2063.

    MathSciNet  Google Scholar 

  • Ding, S. (2017). Uncertain minimum cost multicommodity flow problem. Soft Computing, 21(1), 223–231.

    MathSciNet  Google Scholar 

  • Ding, S., & Zeng, X. (2018). Uncertain random assignment problem. Applied Mathematical Modelling, 56, 96–104.

    MathSciNet  Google Scholar 

  • Ding, S., Zeng, X., & Zhang, H. (2019). Uncertain random simulation algorithm with application to bottleneck assignment problem. Soft Computing, 23(21), 10977–10982.

    Google Scholar 

  • 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.

    Google Scholar 

  • Gao, X. (2014). Regularity index of uncertain graph. Journal of Intelligent & Fuzzy Systems, 27(4), 1671–1678.

    MathSciNet  Google Scholar 

  • Gao, X. (2016). Tree index of uncertain graphs. Soft Computing, 20, 1449–1458.

    Google Scholar 

  • Gao, X., & Gao, Y. (2013). Connectedness index of uncertain graph. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(1), 127–137.

    MathSciNet  Google Scholar 

  • Gao, X., Guo, C., Yin, X., & Yu, X. (2019). The computation on \(\alpha\)-connectedness index of uncertain graph. Cluster Computing, 22, 5691–5701.

    Google Scholar 

  • Gao, X., & Jia, L. (2017). Degree-constrained minimum spanning tree problem with uncertain edge weights. Applied Soft Computing, 56, 580–588.

    Google Scholar 

  • Gao, Y. (2011). Shortest path problem with uncertain arc lengths. Computers & Mathematics with Applications, 62(6), 2591–2600.

    MathSciNet  Google Scholar 

  • Gao, Y. (2012). Uncertain models for single facility location problems on networks. Applied Mathematical Modelling, 36(6), 2592–2599.

    MathSciNet  Google Scholar 

  • Gao, Y., & Kar, S. (2017). Uncertain solid transportation problem with product blending. International Journal of Fuzzy Systems, 19(6), 1916–1926.

    MathSciNet  Google Scholar 

  • Gao, Y., & Qin, Z. (2016a). On computing the edge-connectivity of an uncertain graph. IEEE Transactions on Fuzzy Systems, 24(4), 981–991.

    Google Scholar 

  • Gao, Y., & Qin, Z. (2016b). A chance constrained programming approach for uncertain \(p\)-hub center location problem. Computers & Industrial Engineering, 102, 10–20.

    Google Scholar 

  • 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  Google Scholar 

  • Gao, Y., Yang, L., & Li, S. (2016). Uncertain models on railway transportation planning problem. Applied Mathematical Modelling, 40(7–8), 4921–4934.

    MathSciNet  Google Scholar 

  • Gao, Y., Yang, L., Li, S., & Kar, S. (2015). On distribution function of the diameter in uncertain graph. Information Sciences, 296, 61–74.

    MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • Han, S., Peng, Z., & Wang, S. (2014). The maximum flow problem of uncertain network. Information Sciences, 265, 167–175.

    MathSciNet  Google Scholar 

  • Hosseini, S. (2015). Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm. Discrete Optimization, 18, 150–167.

    MathSciNet  Google Scholar 

  • 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  Google Scholar 

  • Huang, M., Ren, L., Lee, L., & Wang, X. (2015). 4PL routing optimization under emergency conditions. Knowledge-Based Systems, 89, 126–133.

    Google Scholar 

  • Huang, X., & Di, H. (2015). Modelling uncapacitated facility location problem with uncertain customers’ positions. Journal of Intelligent & Fuzzy Systems, 28(6), 2569–2577.

    MathSciNet  Google Scholar 

  • Kakran, V., & Dhodiya, J. (2021). Four-dimensional uncertain multi-objective multi-item transportation problem. Operations Research and Decisions, 32(2), 52–73.

    Google Scholar 

  • Ke, H., Ma, J., & Tian, G. (2017a). Hybrid multilevel programming with uncertain random parameters. Journal of Intelligent Manufacturing, 28(3), 589–596.

    Google Scholar 

  • 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.

    Google Scholar 

  • Li, H., & Gao, X. (2020). On the vertex-connectivity of an uncertain random graph. IEEE Access, 8, 85504–85514.

    Google Scholar 

  • Li, H., & Gao, X. (2021). On the significance of edges for connectivity in uncertain random graphs. Soft Computing, 25, 8989–8997.

    PubMed  PubMed Central  Google Scholar 

  • 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.

    Google Scholar 

  • Li, H., & Zhang, H. (2020). On the edge-connectivity of an uncertain random graph. IEEE Access, 8, 59126–59134.

    Google Scholar 

  • 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  CAS  Google Scholar 

  • Li, H., Zhang, B., Peng, J., & Ge, X. (2020). Local connectivity of uncertain random graphs. IEEE Access, 8, 115548–115558.

    Google Scholar 

  • Li, R., & Liu, G. (2017). An uncertain goal programming model for machine scheduling problem. Journal of Intelligent Manufacturing, 28(3), 689–694.

    Google Scholar 

  • Li, S., Peng, J., & Zhang, B. (2020). The risk path selection problem in uncertain network. Soft Computing, 24(3), 6375–6383.

    Google Scholar 

  • Lian, D., & Ke, H. (2020). Coordination in project supply chain based on uncertainty theory. Journal of Intelligent & Fuzzy Systems, 35(3), 3757–3772.

    Google Scholar 

  • 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  Google Scholar 

  • Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.

    Google Scholar 

  • Liu, B. (2009). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.

    Google Scholar 

  • Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.

    Google Scholar 

  • Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8(1), 3–12.

    Google Scholar 

  • Liu, B. (2015). Uncertainty theory (4th ed.). Berlin: Springer.

    Google Scholar 

  • Liu, B. (2019). Uncertain urn problems and Ellsberg experiment. Soft Computing, 23(15), 6579–6584.

    Google Scholar 

  • Liu, B., & Yao, K. (2015). Uncertain multilevel programming: Algorithm and applications. Computers & Industrial Engineering, 89, 235–240.

    Google Scholar 

  • Liu, Y. (2013). Uncertain random programming with applications. Fuzzy Optimization and Decision Making, 12(2), 153–169.

    MathSciNet  Google Scholar 

  • Liu, Y., & Liu, B. (2022). Residual analysis and parameter estimation of uncertain differential equations. Fuzzy Optimization and Decision Making, 21(4), 513–530.

    MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • 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  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Majumder, S., Kar, S., & Pal, T. (2019b). Uncertain multi-objective Chinese postman problem. Soft Computing, 23(22), 11557–11572.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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  Google Scholar 

  • Mou, D., & Zhao, W. (2013). An irregular flight scheduling model and algorithm under the uncertainty theory. Journal of Applied Mathematics, 2013, 361926.

    MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • Peng, J., Zhang, B., & Sugeng, K. A. (2022). Uncertain hypergraphs: A conceptual framework and some topological characteristics indexes. Symmetry, 14, 330.

    ADS  Google Scholar 

  • Qin, Z. (2018). Uncertain random goal programming. Fuzzy Optimization and Decision Making, 17(4), 375–386.

    MathSciNet  Google Scholar 

  • Qin, Z., & Kar, S. (2013). Single-period inventory problem under uncertain environment. Applied Mathematics and Computation, 219(18), 9630–9638.

    MathSciNet  Google Scholar 

  • 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  Google Scholar 

  • Safi, M., & Ghasemi, S. (2017). Uncertainty in linear fractional transportation problem. International Journal of Nonlinear Analysis and Applications, 8(1), 81–93.

    Google Scholar 

  • 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.

    Google Scholar 

  • Shen, J. (2020a). An uncertain sustainable supply chain network. Applied Mathematics and Computation, 378, 125213.

    MathSciNet  Google Scholar 

  • Shen, J. (2020b). An environment supply chain network under uncertainty. Physica A-Statistical Mechanics and its Applications, 542, 123478.

    MathSciNet  Google Scholar 

  • Shen, J., & Zhu, K. (2018a). Uncertain supply chain problem with price and effort. International Journal of Fuzzy Systems, 20(4), 1145–1158.

    MathSciNet  Google Scholar 

  • Shen, J., & Zhu, K. (2018b). An uncertain single machine scheduling problem with periodic maintenance. Knowledge-Based Systems, 144, 32–41.

    Google Scholar 

  • Shen, J., & Zhu, Y. (2016). Chance-constrained model for uncertain job shop scheduling problem. Soft Computing, 20(6), 2383–2391.

    Google Scholar 

  • 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.

    Google Scholar 

  • Sheng, Y., & Mei, X. (2020). Uncertain random shortest path problem. Soft Computing, 24(4), 2431–2440.

    Google Scholar 

  • Sheng, Y., Qin, Z., & Shi, G. (2017). Minimum spanning tree problem of uncertain random network. Journal of Intelligent Manufacturing, 28(3), 565–574.

    Google Scholar 

  • 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  Google Scholar 

  • Sheng, Y., & Yao, K. (2012a). A transportation model with uncertain costs and demands. Information, 15(8), 3179–3185.

    MathSciNet  Google Scholar 

  • Sheng, Y., & Yao, K. (2012b). Fixed charge transportation problem and its uncertain programming model. Industrial Engineering & Management Systems, 11(2), 183–187.

    Google Scholar 

  • 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  Google Scholar 

  • 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  Google Scholar 

  • 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  Google Scholar 

  • 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.

    Google Scholar 

  • Wang, C., Hu, Z., Xie, M., & Bian, Y. (2019). Sustainable facility location-allocation problem under uncertainty. Concurrency and Computation-Practice & Experience, 31(9), e4521.

    Google Scholar 

  • Wang, J., & Qin, Z. (2020). Chance constrained programming models for uncertain hub covering location problems. Soft Computing, 24(4), 2781–2791.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  CAS  ADS  Google Scholar 

  • 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  Google Scholar 

  • 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  Google Scholar 

  • 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  Google Scholar 

  • 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.

    Google Scholar 

  • Ye, T., & Liu, B. (2022). Uncertain significance test for regression coefficients with application to regional economic analysis. Communications in Statistics-Theory and Methods. https://doi.org/10.1080/03610926.2022.2042562

    Article  Google Scholar 

  • 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  Google Scholar 

  • Zhang, B., & Peng, J. (2012a). Euler index in uncertain graph. Applied Mathematics and Computation, 218(24), 10279–10288.

    MathSciNet  Google Scholar 

  • Zhang, B., & Peng, J. (2012b). Uncertain programming model for Chinese postman problem with uncertain weights. Industrial Engineering & Management Systems, 11(1), 18–25.

    Google Scholar 

  • Zhang, B., & Peng, J. (2013a). Uncertain programming model for uncertain optimal assignment problem. Applied Mathematical Modelling, 37(9), 6458–6468.

    MathSciNet  Google Scholar 

  • Zhang, B., & Peng, J. (2013b). Matching index of an uncertain graph: Concept and algorithm. Applied and Computational Mathematics, 12(3), 381–391.

    MathSciNet  Google Scholar 

  • Zhang, B., & Peng, J. (2013c). Connectedness strength of two vertices in an uncertain graph. International Journal of Computer Mathematics, 90(2), 246–257.

    MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • 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  Google Scholar 

  • 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  Google Scholar 

  • 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  CAS  Google Scholar 

  • 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  Google Scholar 

  • Zhang, B., & Peng, J. (2022). Uncertain graph and network optimization. Singapore: Springer.

    Google Scholar 

  • 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  CAS  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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  Google Scholar 

  • 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.

    Google Scholar 

  • 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  Google Scholar 

  • Zhou, J., Jiang, Y., Pantelous, A., & Dai, W. (2022). A systematic review of uncertainty theory with the use of scientometrical method. Fuzzy Optimization and Decision Making. https://doi.org/10.1007/s10700-022-09400-4

    Article  PubMed Central  Google Scholar 

  • Zhou, J., Yang, F., & Wang, K. (2014). Multi-objective optimization in uncertain random environments. Fuzzy Optimization and Decision Making, 13(4), 397–413.

    MathSciNet  Google Scholar 

  • 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  Google Scholar 

  • 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.

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Nos. 61873108, 61703438, 72102171 and 72071092), the National Statistical Science Research Project of China (No. 2022LY058), the Hubei Provincial Natural Science Foundation of China (No. 2022CFB415) and the Scientific Research Project of Education Department of Hubei Provincial of China (No. Q20203001).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Bo Zhang or Hui Li.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, J., Zhang, B., Chen, L. et al. A survey on uncertain graph and uncertain network optimization. Fuzzy Optim Decis Making 23, 129–153 (2024). https://doi.org/10.1007/s10700-023-09413-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-023-09413-7

Keywords

Navigation