{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T16:10:27Z","timestamp":1744906227644},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,12,13]],"date-time":"2014-12-13T00:00:00Z","timestamp":1418428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10845-014-1015-3","type":"journal-article","created":{"date-parts":[[2014,12,12]],"date-time":"2014-12-12T16:25:24Z","timestamp":1418401524000},"page":"565-574","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Minimum spanning tree problem of uncertain random network"],"prefix":"10.1007","volume":"28","author":[{"given":"Yuhong","family":"Sheng","sequence":"first","affiliation":[]},{"given":"Zhongfeng","family":"Qin","sequence":"additional","affiliation":[]},{"given":"Gang","family":"Shi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,13]]},"reference":[{"issue":"3","key":"1015_CR1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1002\/net.3230200302","volume":"20","author":"DJ Bertsimas","year":"1990","unstructured":"Bertsimas, D. J. (1990). The probabilistic minimum spanning tree problem. Networks, 20(3), 245\u2013275.","journal-title":"Networks"},{"key":"1015_CR2","first-page":"37","volume":"3","author":"O Bor\u00fcvka","year":"1926","unstructured":"Bor\u00fcvka, O. (1926). O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Mor. P\u0159\u00edrodov\u00e9d. Spol. v Brn\u011b, 3, 37\u201358.","journal-title":"Pr\u00e1ce Mor. P\u0159\u00edrodov\u00e9d. Spol. v Brn\u011b"},{"issue":"1","key":"1015_CR3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269\u2013271.","journal-title":"Numerische Mathematik"},{"issue":"1","key":"1015_CR4","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0166-218X(85)90058-7","volume":"10","author":"AM Frieze","year":"1985","unstructured":"Frieze, A. M. (1985). On the value of a random minimum spanning tree problem. Discret Applied Mathematics, 10(1), 47\u201356.","journal-title":"Discret Applied Mathematics"},{"key":"1015_CR5","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/TCT.1965.1082452","volume":"12","author":"H Frank","year":"1965","unstructured":"Frank, H., & Hakimi, S. L. (1965). Probabilistic flows through a communication network. IEEE Transactions on Circuit Theory, 12, 413\u2013414.","journal-title":"IEEE Transactions on Circuit Theory"},{"issue":"6","key":"1015_CR6","doi-asserted-by":"crossref","first-page":"2591","DOI":"10.1016\/j.camwa.2011.07.058","volume":"62","author":"Y Gao","year":"2011","unstructured":"Gao, Y. (2011). Shortest path problem with uncertain arc lengths. Computers and Mathematics with Applications, 62(6), 2591\u20132600.","journal-title":"Computers and Mathematics with Applications"},{"key":"1015_CR7","doi-asserted-by":"crossref","unstructured":"Gao, J. W., & Yao, K. (2015). Some concepts and theorems of uncertain random process. International Journal of Intelligent Systems, 30(1), 52\u201365.","DOI":"10.1002\/int.21681"},{"key":"1015_CR8","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/2195-5468-2-6","volume":"2","author":"HY Guo","year":"2014","unstructured":"Guo, H. Y., & Wang, X. S. (2014). Variance of uncertain random variables. Journal of Uncertainty Analysis and Applications, 2, 6.","journal-title":"Journal of Uncertainty Analysis and Applications"},{"key":"1015_CR9","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/2195-5468-2-14","volume":"2","author":"YC Hou","year":"2014","unstructured":"Hou, Y. C. (2014). Subadditivity of chance measure. Journal of Uncertainty Analysis and Applications, 2, 14.","journal-title":"Journal of Uncertainty Analysis and Applications"},{"key":"1015_CR10","doi-asserted-by":"crossref","unstructured":"Ke, H., Su, T. Y., & Ni, Y. D. (2015). Uncertain random multilevel programming with application to product control problem. Soft Computing (to be published).","DOI":"10.1007\/s00500-014-1361-2"},{"issue":"4","key":"1015_CR11","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0166-218X(81)90004-4","volume":"3","author":"H Ishii","year":"1981","unstructured":"Ishii, H., Shiode, S., Nishida, T., & Namasuya, Y. (1981). Stochastic spanning tree problem. Discrete Applied Mathematics, 3(4), 263\u2013273.","journal-title":"Discrete Applied Mathematics"},{"issue":"10","key":"1015_CR12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0895-7177(95)00183-3","volume":"22","author":"H Ishii","year":"1995","unstructured":"Ishii, H., & Matsutomi, T. (1995). Confidence regional method of stochastic spanning tree problem. Mathematical and Computer Modelling, 22(10), 77\u201382.","journal-title":"Mathematical and Computer Modelling"},{"key":"1015_CR13","doi-asserted-by":"crossref","unstructured":"Kruskal, J. B. (1956). On the shortest spanning tree subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48\u201350.","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"1015_CR14","volume-title":"Uncertainty theory","author":"B Liu","year":"2007","unstructured":"Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.","edition":"2"},{"key":"1015_CR15","unstructured":"Liu, B. (2009a). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3\u201310."},{"key":"1015_CR16","doi-asserted-by":"crossref","unstructured":"Liu, B. (2009b). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.","DOI":"10.1007\/978-3-540-89484-1"},{"key":"1015_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-13959-8","volume-title":"Uncertainty theory: A branch of mathematics for modeling human uncertainty","author":"B Liu","year":"2010","unstructured":"Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer."},{"issue":"1","key":"1015_CR18","first-page":"3","volume":"8","author":"B Liu","year":"2014","unstructured":"Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8(1), 3\u201312.","journal-title":"Journal of Uncertain Systems"},{"issue":"3","key":"1015_CR19","first-page":"181","volume":"4","author":"YH Liu","year":"2010","unstructured":"Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4(3), 181\u2013186.","journal-title":"Journal of Uncertain Systems"},{"key":"1015_CR20","doi-asserted-by":"crossref","unstructured":"Liu, Y. H. (2013a). Uncertain random variables: A mixture of uncertainty and randomness. Soft Computing, 17(4), 625\u2013634.","DOI":"10.1007\/s00500-012-0935-0"},{"key":"1015_CR21","doi-asserted-by":"crossref","unstructured":"Liu, Y. H. (2013b). Uncertain random programming with applications. Fuzzy Optimization and Decision Making, 12(2), 153\u2013169.","DOI":"10.1007\/s10700-012-9149-2"},{"key":"1015_CR22","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R. C. (1957). Shortest conection networks and some generalizations. Bell System Technical Journal, 36, 1389\u20131401.","journal-title":"Bell System Technical Journal"},{"key":"1015_CR23","unstructured":"Qin, Z. F. (2013). Uncertain random goal programming. http:\/\/orsc.edu.cn\/online\/130323 ."},{"key":"1015_CR24","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/s40467-014-0015-3","volume":"2","author":"YH Sheng","year":"2014","unstructured":"Sheng, Y. H., & Gao, J. W. (2014). Chance distribution of maximum flow of uncertain random network. Journal of Uncertainty Analysis and Applications, 2, 15.","journal-title":"Journal of Uncertainty Analysis and Applications"},{"key":"1015_CR25","unstructured":"Sheng, Y. H., & Gao, Y. (2015). Shortest path problem of uncertain random network, http:\/\/orsc.edu.cn\/online\/140508 ."},{"key":"1015_CR26","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/2195-5468-2-12","volume":"2","author":"YH Sheng","year":"2014","unstructured":"Sheng, Y. H., & Yao, K. (2014). Some formulas of variance of uncertain random variable. Journal of Uncertainty Analysis and Applications, 2, 12.","journal-title":"Journal of Uncertainty Analysis and Applications"},{"key":"1015_CR27","doi-asserted-by":"publisher","unstructured":"Yao, K., & Gao, J. W. (2015). Uncertain random alternating renewal process with application to interval availability. IEEE Transactions on Fuzzy Systems. doi: 10.1109\/TFUZZ.20142360551 .","DOI":"10.1109\/TFUZZ.20142360551"},{"issue":"1","key":"1015_CR28","doi-asserted-by":"crossref","first-page":"9","DOI":"10.7232\/iems.2013.12.1.009","volume":"12","author":"X Zhang","year":"2013","unstructured":"Zhang, X., Wang, Q. N., & Zhou, J. (2013). Two uncertain programming models for inverse minimum spanning tree problem. Industrial Engineering and Management Systems, 12(1), 9\u201315.","journal-title":"Industrial Engineering and Management Systems"},{"key":"1015_CR29","doi-asserted-by":"crossref","unstructured":"Zhou, J., He, X., & Wang, K. (2014a). Uncertain quadratic minimum spanning tree problem. Journal of Communications, 9(5), 385\u2013390.","DOI":"10.12720\/jcm.9.5.385-390"},{"key":"1015_CR30","doi-asserted-by":"crossref","unstructured":"Zhou, J., Chen, L., & Wang, K. (2015). Path optimality conditions for minimum spanning tree problem with uncertain edge weights. International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems. (to be published).","DOI":"10.1142\/S0218488515500038"},{"key":"1015_CR31","doi-asserted-by":"crossref","unstructured":"Zhou, J., Yang, F., & Wang, K. (2014b). Multi-objective optimization in uncertain random environments. Fuzzy Optimization and Decision Making, 13(4), 397\u2013413.","DOI":"10.1007\/s10700-014-9183-3"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-014-1015-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-014-1015-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-014-1015-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-014-1015-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:12:05Z","timestamp":1559268725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-014-1015-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,13]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1015"],"URL":"https:\/\/doi.org\/10.1007\/s10845-014-1015-3","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,13]]}}}