{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T12:12:01Z","timestamp":1780575121548,"version":"3.54.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T00:00:00Z","timestamp":1599868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T00:00:00Z","timestamp":1599868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471073"],"award-info":[{"award-number":["11471073"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901153"],"award-info":[{"award-number":["11901153"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005236","name":"Chinese Universities Scientific Fund","doi-asserted-by":"publisher","award":["2018B44014"],"award-info":[{"award-number":["2018B44014"]}],"id":[{"id":"10.13039\/501100005236","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["20170298"],"award-info":[{"award-number":["20170298"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007251","name":"National Research University Higher School of Economics","doi-asserted-by":"crossref","award":["HSE"],"award-info":[{"award-number":["HSE"]}],"id":[{"id":"10.13039\/501100007251","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10898-020-00947-3","type":"journal-article","created":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T02:02:22Z","timestamp":1599876142000},"page":"757-777","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["The lower bounded inverse optimal value problem on minimum spanning tree under unit $$l_{\\infty }$$ norm"],"prefix":"10.1007","volume":"79","author":[{"given":"Binwu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2653-1868","authenticated-orcid":false,"given":"Xiucui","family":"Guan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuyi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,12]]},"reference":[{"issue":"1","key":"947_CR1","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-004-0515-x","volume":"102","author":"S Ahmed","year":"2005","unstructured":"Ahmed, S., Guan, Y.P.: The inverse optimal value problem. Math. Program. 102(1), 91\u2013110 (2005)","journal-title":"Math. Program."},{"key":"947_CR2","volume-title":"Network Flows, Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows, Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)"},{"key":"947_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1006\/jagm.1999.1052","volume":"34","author":"RK Ahuja","year":"2000","unstructured":"Ahuja, R.K., Orlin, J.B.: A faster algorithm for the inverse spanning tree problem. J. Algorithm 34, 177\u2013193 (2000)","journal-title":"J. Algorithm"},{"key":"947_CR4","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.ejor.2007.04.031","volume":"188","author":"MC Cai","year":"2008","unstructured":"Cai, M.C., Duin, C.W., Yang, X.G., Zhang, J.Z.: The partial inverse minimum spanning tree problem when weight increasing is forbidden. Eur. J. Oper. Res. 188, 348\u2013353 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"947_CR5","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1287\/mnsc.2017.2841","volume":"65","author":"TCY Chan","year":"2019","unstructured":"Chan, T.C.Y., Lee, T., Terekhov, D.: Inverse optimization: closed-form solutions, geometry, and goodness of fit. Manag. Sci. 65, 955\u20131453 (2019)","journal-title":"Manag. Sci."},{"issue":"4","key":"947_CR6","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1007\/s10898-017-0546-5","volume":"69","author":"XC Guan","year":"2017","unstructured":"Guan, X.C., He, X.Y., Pardalos, P.M., Zhang, B.W.: Inverse max+sum spanning tree problem under hamming distance by modifying the sum-cost vector. J. Glob. Optim. 69(4), 911\u2013925 (2017)","journal-title":"J. Glob. Optim."},{"issue":"5","key":"947_CR7","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1007\/s11590-017-1165-2","volume":"12","author":"XC Guan","year":"2018","unstructured":"Guan, X.C., Pardalos, P.M., Zhang, B.W.: Inverse max+sum spanning tree problem under weighted $$l_1$$ norm by modifying the sum-cost vector. Optim. Lett. 12(5), 1065\u20131077 (2018)","journal-title":"Optim. Lett."},{"key":"947_CR8","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1287\/opre.51.5.785.16756","volume":"51","author":"DS Hochbaum","year":"2003","unstructured":"Hochbaum, D.S.: Efficient algorithms for the inverse spanning-tree problem. Oper. Res. 51, 785\u2013797 (2003)","journal-title":"Oper. Res."},{"issue":"1","key":"947_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10878-005-5486-1","volume":"9","author":"Y He","year":"2005","unstructured":"He, Y., Zhang, B.W., Yao, E.Y.: Weighted inverse minimum spanning tree problems under Hamming distance. J. Comb. Optim. 9(1), 91\u2013100 (2005)","journal-title":"J. Comb. Optim."},{"issue":"1\u20132","key":"947_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.cam.2007.08.005","volume":"220","author":"YB Lv","year":"2008","unstructured":"Lv, Y.B., Hua, T.S., Wan, Z.P.: A penalty function method for solving inverse optimal value problem. J. Comput. Appl. Math. 220(1\u20132), 175\u2013180 (2008)","journal-title":"J. Comput. Appl. Math."},{"key":"947_CR11","unstructured":"Lai, T., Orlin, J.: The complexity of preprocessing. Research Report of Sloan School of Management, MIT (2003)"},{"key":"947_CR12","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10898-008-9294-x","volume":"43","author":"LC Liu","year":"2009","unstructured":"Liu, L.C., Wang, Q.: Constrained inverse min-max spanning tree problems under the weighted Hamming distance. J. Glob. Optim. 43, 83\u201395 (2009)","journal-title":"J. Glob. Optim."},{"key":"947_CR13","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2007.12.006","volume":"396","author":"LC Liu","year":"2008","unstructured":"Liu, L.C., Yao, E.Y.: Inverse min-max spanning tree problem under the weighted sum-type Hamming distance. Theor. Comput. Sci. 396, 28\u201334 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"947_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.tcs.2016.06.002","volume":"640","author":"S Li","year":"2016","unstructured":"Li, S., Zhang, Z., Lai, H.J.: Algorithms for constraint partial inverse matroid problem with weight increase forbidden. Theor. Comput. Sci. 640, 119\u2013124 (2016)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"947_CR15","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/s10898-017-0554-5","volume":"70","author":"XY Li","year":"2018","unstructured":"Li, X.Y., Zhang, Z., Du, D.Z.: Partial inverse maximum spanning tree in which weight can only be decreased under $$l_p$$-norm. J. Global. Optim. 70(3), 677\u2013685 (2018)","journal-title":"J. Global. Optim."},{"key":"947_CR16","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1287\/opre.47.2.291","volume":"47","author":"PT Sokkalingam","year":"1999","unstructured":"Sokkalingam, P.T., Ahuja, R.K., Orlin, J.B.: Solving inverse spanning tree problems through network flow techniques. Oper. Res. 47, 291\u2013298 (1999)","journal-title":"Oper. Res."},{"key":"947_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-020-01553-8","author":"BW Zhang","year":"2020","unstructured":"Zhang, B.W., Guan, X.C., Zhang, Q.: Inverse optimal value problem on minimum spanning tree under unit $$l_{\\infty }$$ norm. Optim. Lett. (2020). https:\/\/doi.org\/10.1007\/s11590-020-01553-8","journal-title":"Optim. Lett."},{"key":"947_CR18","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF01194328","volume":"44","author":"JZ Zhang","year":"1996","unstructured":"Zhang, J.Z., Liu, Z.H., Ma, Z.F.: On the inverse problem of minimum spanning tree with partition constraints. Math. Methods Oper. Res. 44, 171\u2013188 (1996)","journal-title":"Math. Methods Oper. Res."},{"key":"947_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1080\/10556789708805666","volume":"8","author":"JZ Zhang","year":"1997","unstructured":"Zhang, J.Z., Xu, S.J., Ma, Z.F.: An algorithm for inverse minimum spanning tree problem. Optim. Method. Softw. 8, 69\u201384 (1997)","journal-title":"Optim. Method. Softw."},{"key":"947_CR20","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10898-005-6470-0","volume":"34","author":"BW Zhang","year":"2006","unstructured":"Zhang, B.W., Zhang, J.Z., He, Y.: Constrained inverse minimum spanning tree problems under bottleneck-type Hamming distance. J. Glob. Optim. 34, 467\u2013474 (2006)","journal-title":"J. Glob. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00947-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-020-00947-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00947-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,12]],"date-time":"2021-09-12T01:18:38Z","timestamp":1631409518000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-020-00947-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,12]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["947"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00947-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,12]]},"assertion":[{"value":"30 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}