IDEAS home Printed from https://ideas.repec.org/a/spr/fuzodm/v23y2024i1d10.1007_s10700-023-09413-7.html
   My bibliography  Save this article

A survey on uncertain graph and uncertain network optimization

Author

Listed:
  • Jin Peng

    (Huanggang Normal University)

  • Bo Zhang

    (Zhongnan University of Economics and Law)

  • Lin Chen

    (Wuhan Institute of Technology)

  • Hui Li

    (Hubei University of Education)

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.

Suggested Citation

  • Jin Peng & Bo Zhang & Lin Chen & Hui Li, 2024. "A survey on uncertain graph and uncertain network optimization," Fuzzy Optimization and Decision Making, Springer, vol. 23(1), pages 129-153, March.
    • Handle: RePEc:spr:fuzodm:v:23:y:2024:i:1:d:10.1007_s10700-023-09413-7
    DOI: 10.1007/s10700-023-09413-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10700-023-09413-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10700-023-09413-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bo Zhang & Jin Peng & Shengguo Li, 2021. "Minimax models for capacitated p-center problem in uncertain environment," Fuzzy Optimization and Decision Making, Springer, vol. 20(3), pages 273-292, September.
    2. Yang Liu & Baoding Liu, 2022. "Residual analysis and parameter estimation of uncertain differential equations," Fuzzy Optimization and Decision Making, Springer, vol. 21(4), pages 513-530, December.
    3. Yuhong Sheng & Zhongfeng Qin & Gang Shi, 2017. "Minimum spanning tree problem of uncertain random network," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 565-574, March.
    4. Tingqing Ye & Xiangfeng Yang, 2021. "Analysis and prediction of confirmed COVID-19 cases in China with uncertain time series," Fuzzy Optimization and Decision Making, Springer, vol. 20(2), pages 209-228, June.
    5. Deyi Mou & Wanlin Zhao, 2013. "An Irregular Flight Scheduling Model and Algorithm under the Uncertainty Theory," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-8, September.
    6. Mingfa Zheng & Yuan Yi & Zutong Wang & Jeng-Fung Chen, 2017. "Study on two-stage uncertain programming based on uncertainty theory," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 633-642, March.
    7. Zhongfeng Qin, 2018. "Uncertain random goal programming," Fuzzy Optimization and Decision Making, Springer, vol. 17(4), pages 375-386, December.
    8. Hua Ke & Junjie Ma & Guangdong Tian, 2017. "Hybrid multilevel programming with uncertain random parameters," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 589-596, March.
    9. Sen Yan & Xiaoyu Ji, 2020. "Supply chain network design under the risk of uncertain disruptions," International Journal of Production Research, Taylor & Francis Journals, vol. 58(6), pages 1724-1740, March.
    10. Zhang, Bo & Li, Hui & Li, Shengguo & Peng, Jin, 2018. "Sustainable multi-depot emergency facilities location-routing problem with uncertain information," Applied Mathematics and Computation, Elsevier, vol. 333(C), pages 506-520.
    11. Mingfa Zheng & Yuan Yi & Zutong Wang & Tianjun Liao, 2017. "Relations among efficient solutions in uncertain multiobjective programming," Fuzzy Optimization and Decision Making, Springer, vol. 16(3), pages 329-357, September.
    12. Waichon Lio & Baoding Liu, 2021. "Initial value estimation of uncertain differential equations and zero-day of COVID-19 spread in China," Fuzzy Optimization and Decision Making, Springer, vol. 20(2), pages 177-188, June.
    13. Runyu Li & Gang Liu, 2017. "An uncertain goal programming model for machine scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 689-694, March.
    14. Shen, Jiayu, 2020. "An environmental supply chain network under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    15. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
    16. Farshid Mehrdoust & Idin Noorani & Wei Xu, 2023. "Uncertain energy model for electricity and gas futures with application in spark-spread option price," Fuzzy Optimization and Decision Making, Springer, vol. 22(1), pages 123-148, March.
    17. Soheila Abdi & Fahimeh Baroughi & Behrooz Alizadeh, 2018. "The Minimum Cost Flow Problem of Uncertain Random Network," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(03), pages 1-18, June.
    18. Shuya Zhong & Yizeng Chen & Jian Zhou & Yuanyuan Liu, 2017. "An interactive satisficing approach for multi-objective optimization with uncertain parameters," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 535-547, March.
    19. Kai Hu & Xingfang Zhang & Mitsuo Gen & Jungbok Jo, 2017. "A new model for single machine scheduling with uncertain processing time," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 717-725, March.
    20. Shen, Jiayu, 2020. "An uncertain sustainable supply chain network," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    21. Hui Li & Jin Peng & Shengguo Li & Chuang Su, 2017. "Dispatching medical supplies in emergency events via uncertain programming," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 549-558, March.
    22. Deyi Mou & Wanlin Zhao, 2013. "An Irregular Flight Scheduling Model and Algorithm under the Uncertainty Theory," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin Chen & Yuanling Wang & Jin Peng & Qinzi Xiao, 2024. "Supply chain management based on uncertainty theory: a bibliometric analysis and future prospects," Fuzzy Optimization and Decision Making, Springer, vol. 23(4), pages 599-636, December.
    2. Jian Zhou & Yujiao Jiang & Athanasios A. Pantelous & Weiwen Dai, 2023. "A systematic review of uncertainty theory with the use of scientometrical method," Fuzzy Optimization and Decision Making, Springer, vol. 22(3), pages 463-518, September.
    3. Tingqing Ye & Baoding Liu, 2023. "Uncertain hypothesis test for uncertain differential equations," Fuzzy Optimization and Decision Making, Springer, vol. 22(2), pages 195-211, June.
    4. Lin Chen & Ting Dong & Jin Peng & Dan Ralescu, 2023. "Uncertainty Analysis and Optimization Modeling with Application to Supply Chain Management: A Systematic Review," Mathematics, MDPI, vol. 11(11), pages 1-45, May.
    5. Shen, Jiayu & Shi, Jianxin & Gao, Lingceng & Zhang, Qiang & Zhu, Kai, 2023. "Uncertain green product supply chain with government intervention," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 136-156.
    6. Noorani, Idin & Mehrdoust, Farshid, 2022. "Parameter estimation of uncertain differential equation by implementing an optimized artificial neural network," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    7. Yang Liu & Zhongfeng Qin & Xiang Li, 2024. "Are the queueing systems in practice random or uncertain? Evidence from online car-hailing data in Beijing," Fuzzy Optimization and Decision Making, Springer, vol. 23(4), pages 497-511, December.
    8. Jinran Chen, 2024. "Prediction of global trade network evolution with uncertain multi-step time series forecasting method," Fuzzy Optimization and Decision Making, Springer, vol. 23(3), pages 387-414, September.
    9. Lifeng Wang & Jinwu Gao & Hamed Ahmadzade & Zezhou Zou, 2023. "Partial Gini Coefficient for Uncertain Random Variables with Application to Portfolio Selection," Mathematics, MDPI, vol. 11(18), pages 1-18, September.
    10. He, Liu & Zhu, Yuanguo, 2024. "Nonparametric estimation for uncertain fractional differential equations," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    11. Chen, Dan & Liu, Yang, 2023. "Uncertain Gordon-Schaefer model driven by Liu process," Applied Mathematics and Computation, Elsevier, vol. 450(C).
    12. Shen, Jiayu, 2020. "An uncertain sustainable supply chain network," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    13. Yi Zhang & Jinwu Gao, 2024. "Nonparametric uncertain time series models: theory and application in brent crude oil spot price analysis," Fuzzy Optimization and Decision Making, Springer, vol. 23(2), pages 239-252, June.
    14. Xie, Jinsheng & Lio, Waichon & Kang, Rui, 2024. "Analysis of simple pendulum with uncertain differential equation," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    15. Lv, Linjing & Zhang, Bo & Li, Hui, 2024. "An uncertain bi-objective mean-entropy model for portfolio selection with realistic factors," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 225(C), pages 216-231.
    16. Farshid Mehrdoust & Idin Noorani & Wei Xu, 2023. "Uncertain energy model for electricity and gas futures with application in spark-spread option price," Fuzzy Optimization and Decision Making, Springer, vol. 22(1), pages 123-148, March.
    17. Azarnoosh Kafi & Behrouz Daneshian & Mohsen Rostamy-Malkhalifeh, 2021. "Forecasting the confidence interval of efficiency in fuzzy DEA," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(1), pages 41-59.
    18. Scott, James & Ho, William & Dey, Prasanta K. & Talluri, Srinivas, 2015. "A decision support system for supplier selection and order allocation in stochastic, multi-stakeholder and multi-criteria environments," International Journal of Production Economics, Elsevier, vol. 166(C), pages 226-237.
    19. Shen, Feifei & Zhao, Liang & Wang, Meihong & Du, Wenli & Qian, Feng, 2022. "Data-driven adaptive robust optimization for energy systems in ethylene plant under demand uncertainty," Applied Energy, Elsevier, vol. 307(C).
    20. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:fuzodm:v:23:y:2024:i:1:d:10.1007_s10700-023-09413-7. See general information about how to correct material in RePEc.

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

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

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

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