{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:59:55Z","timestamp":1759838395683,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T00:00:00Z","timestamp":1560211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T00:00:00Z","timestamp":1560211200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571169","71772094"],"award-info":[{"award-number":["11571169","71772094"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10898-019-00796-9","type":"journal-article","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T05:02:46Z","timestamp":1560229366000},"page":"793-818","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An ADMM-based location\u2013allocation algorithm for nonconvex constrained multi-source Weber problem under gauge"],"prefix":"10.1007","volume":"76","author":[{"given":"Jianlin","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8777-4660","authenticated-orcid":false,"given":"Su","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yibing","family":"Lv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziwei","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,11]]},"reference":[{"key":"796_CR1","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)"},{"key":"796_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"796_CR3","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1287\/opre.48.3.444.12431","volume":"48","author":"J Brimberg","year":"2000","unstructured":"Brimberg, J., Hansen, P., Mladenovic, N., Taillard, E.D.: Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem. Oper. Res. 48(3), 444\u2013460 (2000)","journal-title":"Oper. Res."},{"issue":"6","key":"796_CR4","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1287\/opre.41.6.1153","volume":"41","author":"J Brimberg","year":"1993","unstructured":"Brimberg, J., Love, R.F.: Global convergence of a generalized iterate procedure for the minisum location problem with $$l_p$$ distances. Oper. Res. 41(6), 1153\u20131163 (1993)","journal-title":"Oper. Res."},{"issue":"1","key":"796_CR5","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1137\/060657704","volume":"51","author":"AM Bruckstein","year":"2009","unstructured":"Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34\u201381 (2009)","journal-title":"SIAM Rev."},{"key":"796_CR6","first-page":"297","volume":"22","author":"E Carrizosa","year":"1997","unstructured":"Carrizosa, E., Conde, E., Oz, M.M., Puerto, J.: Simpson points in planar problems with locational constraints\u2014the polyhedral gauge case. Math. Oper. Res. 22, 297\u2013300 (1997)","journal-title":"Math. Oper. Res."},{"key":"796_CR7","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01587094","volume":"44","author":"R Chandrasekaran","year":"1989","unstructured":"Chandrasekaran, R., Tamir, A.: Open questions concerning Weiszfeld\u2019s algorithm for the Fermat\u2013Weber location problem. Math. Program. 44, 293\u2013295 (1989)","journal-title":"Math. Program."},{"key":"796_CR8","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"CH Chen","year":"2016","unstructured":"Chen, C.H., He, B.S., Ye, Y.Y., Yuan, X.M.: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155, 57\u201379 (2016)","journal-title":"Math. Program."},{"issue":"4","key":"796_CR9","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward\u2013backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"796_CR10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1137\/1006005","volume":"6","author":"L Cooper","year":"1964","unstructured":"Cooper, L.: Heuristic methods for location\u2013allocation problems. SIAM Rev. 6, 37\u201353 (1964)","journal-title":"SIAM Rev."},{"key":"796_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1467-9787.1967.tb01419.x","volume":"7","author":"L Cooper","year":"1967","unstructured":"Cooper, L.: Solutions of generalized location equilibrium models. J. Reg. Sci. 7, 1\u201318 (1967)","journal-title":"J. Reg. Sci."},{"key":"796_CR12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1090\/mcom\/3104","volume":"86","author":"YH Dai","year":"2017","unstructured":"Dai, Y.H., Han, D.R., Yuan, X.M., Zhang, W.X.: A sequential updating scheme of the Lagrange multiplier for separable convex programming. Math. Comput. 86, 315\u2013343 (2017)","journal-title":"Math. Comput."},{"issue":"3","key":"796_CR13","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66(3), 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"key":"796_CR14","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in $$2$$ and $$3$$ space variables. Trans. Am. Math. Soc. 82, 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"key":"796_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5355-6","volume-title":"Facility Location: A Survey of Applications and Methods","author":"Z Drezner","year":"1995","unstructured":"Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer, New York (1995)"},{"key":"796_CR16","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the Douglas\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"796_CR17","volume-title":"Introduction to Statistical Pattern Recognition","author":"K Fukunaga","year":"1990","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, Boston (1990)"},{"key":"796_CR18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput. Math. Appl. 2, 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"796_CR19","first-page":"41","volume":"R2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Approximation par $$\\acute{e}$$l$$\\acute{e}$$ments finis d\u2019ordre un et r$$\\acute{e}$$solution par p$$\\acute{e}$$nalisation-dualit$$\\acute{e}$$ d\u2019une classe de probl$$\\grave{e}$$mes non lin$$\\acute{e}$$aires. RAIRO R2, 41\u201376 (1975)","journal-title":"RAIRO"},{"key":"796_CR20","doi-asserted-by":"crossref","first-page":"1549","DOI":"10.1137\/16M1078604","volume":"55","author":"K Guo","year":"2017","unstructured":"Guo, K., Han, D.R., Yuan, X.M.: Convergence analysis of Douglas\u2013Rachford splitting method for \u201cstrongly + weakly\u201d convex programming. SIAM J. Numer. Anal. 55, 1549\u20131577 (2017)","journal-title":"SIAM J. Numer. Anal."},{"key":"796_CR21","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/110822347","volume":"22","author":"BS He","year":"2012","unstructured":"He, B.S., Tao, M., Yuan, X.M.: Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J. Optim. 22, 313\u2013340 (2012)","journal-title":"SIAM J. Optim."},{"issue":"3\u20135","key":"796_CR22","first-page":"151","volume":"23","author":"BS He","year":"1998","unstructured":"He, B.S., Yang, H.: Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Oper. Res. Lett. 23(3\u20135), 151\u2013161 (1998)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"796_CR23","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1004603514434","volume":"106","author":"BS He","year":"2000","unstructured":"He, B.S., Yang, H., Wang, S.: Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J. Optim. Theory Appl. 106(2), 337\u2013356 (2000)","journal-title":"J. Optim. Theory Appl."},{"key":"796_CR24","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"796_CR25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.orl.2009.11.005","volume":"38","author":"C Iyigun","year":"2010","unstructured":"Iyigun, C., Israel, A.: A generalized Weiszfeld method for the multi-facility location problem. Oper. Res. Lett. 38, 207\u2013214 (2010)","journal-title":"Oper. Res. Lett."},{"key":"796_CR26","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.ejor.2007.02.043","volume":"187","author":"JL Jiang","year":"2008","unstructured":"Jiang, J.L., Yuan, X.M.: A heuristic algorithm for constrained multi-source Weber problem\u2014the variational inequality approach. Eur. J. Oper. Res. 187, 357\u2013370 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"796_CR27","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.camwa.2009.07.007","volume":"59","author":"IN Katz","year":"2010","unstructured":"Katz, I.N., Vogl, S.R.: A Weiszfeld algorithm for the solution of an asymmetric extension of the generalized Fermat location problem. Comput. Math. Appl. 59, 399\u2013410 (2010)","journal-title":"Comput. Math. Appl."},{"key":"796_CR28","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF01584648","volume":"4","author":"HW Kuhn","year":"1973","unstructured":"Kuhn, H.W.: A note on Fermat\u2019s problem. Math. Program. 4, 98\u2013107 (1973)","journal-title":"Math. Program."},{"key":"796_CR29","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0305-0548(02)00191-0","volume":"31","author":"Y Levin","year":"2004","unstructured":"Levin, Y., Ben-Israel, A.: A heuristic method for large-scale multi-facility location problems. Comput. Oper. Res. 31, 257\u2013272 (2004)","journal-title":"Comput. Oper. Res."},{"key":"796_CR30","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"796_CR31","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1287\/moor.2018.0939","volume":"44","author":"YF Liu","year":"2019","unstructured":"Liu, Y.F., Liu, X., Ma, S.Q.: On the nonergodic convergence rate of an inexact augmented Lagrangian framework for composite convex programming. Math. Oper. Res. 44(2), 632\u2013650 (2019)","journal-title":"Math. Oper. Res."},{"key":"796_CR32","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/mnsc.25.2.130","volume":"25","author":"RF Love","year":"1979","unstructured":"Love, R.F., Morris, J.G.: Mathematical models of road travel distances. Manag. Sci. 25, 130\u2013139 (1979)","journal-title":"Manag. Sci."},{"key":"796_CR33","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N Megiddo","year":"1984","unstructured":"Megiddo, N., Supowit, K.J.: On the complexity of some common geometric location problems. SIAM J. Comput. 13, 182\u2013196 (1984)","journal-title":"SIAM J. Comput."},{"key":"796_CR34","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF02592080","volume":"39","author":"C Michelot","year":"1987","unstructured":"Michelot, C., Lefebvre, O.: A primal\u2013dual algorithm for the Fermat\u2013Weber problem involving mixed gausess. Math. Program. 39, 319\u2013335 (1987)","journal-title":"Math. Program."},{"key":"796_CR35","volume-title":"Theorie der konvexen K\u00f6rper, Gesammelte Abhandlungen","author":"H Minkowski","year":"1911","unstructured":"Minkowski, H.: Theorie der konvexen K\u00f6rper, Gesammelte Abhandlungen. Teubner, Berlin (1911)"},{"key":"796_CR36","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Spriger, Berlin (2006)","edition":"2"},{"key":"796_CR37","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1287\/opre.26.4.597","volume":"26","author":"LM Ostresh","year":"1978","unstructured":"Ostresh, L.M.: On the convergence of a class of iterative methods for solving the Weber location problem. Oper. Res. 26, 597\u2013609 (1978)","journal-title":"Oper. Res."},{"key":"796_CR38","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TPAMI.2011.282","volume":"34","author":"YG Peng","year":"2012","unstructured":"Peng, Y.G., Ganesh, A., Wright, J., Xu, W.L., Ma, Y.: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell. 34, 2233\u20132246 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"796_CR39","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s10479-008-0351-0","volume":"167","author":"F Plastria","year":"2009","unstructured":"Plastria, F.: Asymmetric distances, semidirected networks and majority in Fermat\u2013Weber problems. Ann. Oper. Res. 167, 121\u2013155 (2009)","journal-title":"Ann. Oper. Res."},{"key":"796_CR40","first-page":"283","volume-title":"Optimization","author":"MJD Powell","year":"1969","unstructured":"Powell, M.J.D.: A method for nonlinear constrained total-variation problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic Press, New York (1969)"},{"key":"796_CR41","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"DF Sun","year":"2015","unstructured":"Sun, D.F., Toh, K.C., Yang, L.Q.: A convergent 3-block semiproximal alternating direction method of multipliers for conic programming with 4-type constraints. SIAM J. Optim. 25, 882\u2013915 (2015)","journal-title":"SIAM J. Optim."},{"key":"796_CR42","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao, M., Yuan, X.M.: Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim. 21, 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"key":"796_CR43","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/PL00011435","volume":"90","author":"Y Vardi","year":"2001","unstructured":"Vardi, Y., Zhang, C.H.: A modified Weiszfeld algorithm for the Fermat\u2013Weber location problem. Math. Program. 90, 559\u2013566 (2001)","journal-title":"Math. Program."},{"key":"796_CR44","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1287\/opre.33.5.1074","volume":"33","author":"JE Ward","year":"1985","unstructured":"Ward, J.E., Wendell, R.E.: Using block norms for location modelling. Oper. Res. 33, 1074\u20131090 (1985)","journal-title":"Oper. Res."},{"key":"796_CR45","first-page":"355","volume":"43","author":"E Weiszfeld","year":"1937","unstructured":"Weiszfeld, E.: Sur le point pour lequel la somme des distances de $$n$$ points donn\u00e9s est minimum. Tohoku Math. J. 43, 355\u2013386 (1937)","journal-title":"Tohoku Math. J."},{"key":"796_CR46","unstructured":"Witzgall, C.: Optimal location of a central facility, mathematical models and concepts. Report 8388, National Bureau of Standards, Washington DC, USA (1964)"},{"key":"796_CR47","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2010.06.006","volume":"207","author":"ZS Yao","year":"2010","unstructured":"Yao, Z.S., Lee, L.H., Jaruphongsa, W., Tan, V., Hui, C.F.: Multi-source facility location\u2013allocation and inventory problem. Eur. J. Oper. Res. 207, 750\u2013762 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"796_CR48","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1137\/120864192","volume":"23","author":"JF Yang","year":"2013","unstructured":"Yang, J.F., Sun, D.F., Toh, K.C.: A proximal point algorithm for log-determinant optimization with group lasso regularization. SIAM J. Optim. 23, 857\u2013893 (2013)","journal-title":"SIAM J. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00796-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00796-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00796-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T23:13:39Z","timestamp":1591744419000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00796-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,11]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["796"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00796-9","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2019,6,11]]},"assertion":[{"value":"25 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}