{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:20:16Z","timestamp":1761895216658},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,12,24]],"date-time":"2010-12-24T00:00:00Z","timestamp":1293148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s10898-010-9632-7","type":"journal-article","created":{"date-parts":[[2010,12,23]],"date-time":"2010-12-23T09:52:47Z","timestamp":1293097967000},"page":"713-728","source":"Crossref","is-referenced-by-count":4,"title":["A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation"],"prefix":"10.1007","volume":"50","author":[{"given":"Jein-Shan","family":"Chen","sequence":"first","affiliation":[]},{"given":"Shaohua","family":"Pan","sequence":"additional","affiliation":[]},{"given":"Chun-Hsu","family":"Ko","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,24]]},"reference":[{"key":"9632_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/nav.20176","volume":"54","author":"N. Aras","year":"2007","unstructured":"Aras N., Altinel I.K., Orbay M.: New heuristic methods for the capacitated multi-facility Weber problem. Nav. Res. Logist. 54, 21\u201332 (2007)","journal-title":"Nav. Res. Logist."},{"key":"9632_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F. Alizadeh","year":"2003","unstructured":"Alizadeh F., Goldfarb D.: Second-order cone programming. Math. Program. 95, 3\u201351 (2003)","journal-title":"Math. Program."},{"key":"9632_CR3","unstructured":"Al-Loughani, L.: Algorithmic approaches for solving the Euclidean distance location-allocation problem. Ph.D. Dissertation, Industrial and System Engineering, Virginia Polytechnic Institute and State University, Blacksburgh, Virginia (1997)"},{"key":"9632_CR4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF00937167","volume":"29","author":"D.P. Bertsekas","year":"1979","unstructured":"Bertsekas D.P.: Convexification procedures and decomposition methods for nonconvex optimization problems. J. Optim. Theor. Appl. 29, 169\u2013197 (1979)","journal-title":"J. Optim. Theor. Appl."},{"key":"9632_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization, MPS-SIAM Series on Optimization","author":"A. Ben-Tal","year":"2001","unstructured":"Ben-Tal A., Nemirovski A.: Lectures on Modern Convex Optimization, MPS-SIAM Series on Optimization. SIAM, Philadelphia PA (2001)"},{"key":"9632_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd S., Vandenberghe L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"9632_CR7","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/opre.20.1.94","volume":"20","author":"L. Cooper","year":"1972","unstructured":"Cooper L.: The transportation-location problem. Operations Research 20, 94\u2013108 (1972)","journal-title":"Operations Research"},{"key":"9632_CR8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1022996819381","volume":"25","author":"X.-D. Chen","year":"2003","unstructured":"Chen X.-D., Sun D., Sun J.: Complementarity functions and numerical experiments for second-order cone complementarity problems. Comput. Optim. Appl. 25, 39\u201356 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"9632_CR9","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-005-0617-0","volume":"104","author":"J.-S. Chen","year":"2005","unstructured":"Chen J.-S., Tseng P.: An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Math. Program. 104, 293\u2013327 (2005)","journal-title":"Math. Program."},{"key":"9632_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56082-8","volume-title":"Facility Location: Applications and Theory","author":"Z. Drezner","year":"2002","unstructured":"Drezner Z., Hamacher H.: Facility Location: Applications and Theory. Springer, Berlin (2002)"},{"key":"9632_CR11","first-page":"513","volume":"76","author":"A. Fischer","year":"1997","unstructured":"Fischer A.: Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Program. 76, 513\u2013532 (1997)","journal-title":"Math. Program."},{"key":"9632_CR12","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1137\/S1052623400380365","volume":"12","author":"M. Fukushima","year":"2002","unstructured":"Fukushima M., Luo Z.-Q., Tseng P.: Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12, 436\u2013460 (2002)","journal-title":"SIAM J. Optim."},{"key":"9632_CR13","volume-title":"Facility Layout and Location: An Analytical Approach","author":"R.L. Francis","year":"1991","unstructured":"Francis R.L., McGinnis L.F., White J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, Englewood Cliffs, NJ (1991)"},{"key":"9632_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn R.A., Johnson C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"9632_CR15","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1002\/net.10080","volume":"42","author":"M. Hajiaghayi","year":"2003","unstructured":"Hajiaghayi M., Mahdian M., Mirrokni V.S.: The facility location problem with general cost functions. Networks 42, 42\u201347 (2003)","journal-title":"Networks"},{"key":"9632_CR16","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1137\/S1052623403421516","volume":"15","author":"S. Hayashi","year":"2005","unstructured":"Hayashi S., Yamashita N., Fukushima M.: A combined smoothing and regularization method for monotone second-order cone complementarity problems. SIAM J. Optim. 15, 593\u2013615 (2005)","journal-title":"SIAM J. Optim."},{"key":"9632_CR17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/060657662","volume":"20","author":"C. Kanzow","year":"2009","unstructured":"Kanzow C., Ferenczi I., Fukushima M.: On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity. SIAM J. Optim. 20, 297\u2013320 (2009)","journal-title":"SIAM J. Optim."},{"key":"9632_CR18","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S.: SOCP-Software for second-order cone programming: User\u2019s guide. Technical Report, Department of Electrical Engineering, Standford University, April (1997)"},{"key":"9632_CR19","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M.S. Lobo","year":"1998","unstructured":"Lobo M.S., Vandenberghe L., Boyd S., Lebret H.: Application of second-order cone programming. Linear Algebra Appl. 284, 193\u2013228 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9632_CR20","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/S0097539703435716","volume":"36","author":"M. Mahdian","year":"2006","unstructured":"Mahdian M., Ye Y., Zhang J.: Approximation algorithms for metric facility location problems. SIAM J. Comput. 36, 411\u2013432 (2006)","journal-title":"SIAM J. Comput."},{"key":"9632_CR21","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1007\/978-0-387-74759-0_249","volume-title":"Encyclopedia of Optimization","author":"C.D. Maranas","year":"2009","unstructured":"Maranas C.D.: Global optimization in Weber\u2019s problem with attraction and repulsion Part 7. In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization, pp. 1423\u20131427. Springer, Berlin (2009)"},{"key":"9632_CR22","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/BF02591963","volume":"27","author":"M.L. Overton","year":"1983","unstructured":"Overton M.L.: A quadratically convergent method for minimizing a sum of Euclidean norms. Math. Program. 27, 34\u201363 (1983)","journal-title":"Math. Program."},{"key":"9632_CR23","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/040","volume-title":"Network Design: Connectivity and Facilities Location, DIMACS Series, vol. 40","author":"P.M. Pardalos","year":"1998","unstructured":"Pardalos P.M., Du D.: Network Design: Connectivity and Facilities Location, DIMACS Series, vol. 40. American Mathematical Society, Providence (1998)"},{"key":"9632_CR24","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L. Qi","year":"1993","unstructured":"Qi L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"key":"9632_CR25","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L. Qi","year":"1993","unstructured":"Qi L., Sun J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013367 (1993)","journal-title":"Math. Program."},{"key":"9632_CR26","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1137\/S105262349834895X","volume":"11","author":"L. Qi","year":"2000","unstructured":"Qi L., Zhou G.: A smoothing Newton method for minimizing a sum of Euclidean norms. SIAM J. Optim. 11, 389\u2013410 (2000)","journal-title":"SIAM J. Optim."},{"key":"9632_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A reformulation-linearization technique for solving discrete and continuous nonconvex problems","author":"H.D. Sherali","year":"1999","unstructured":"Sherali H.D., Adams W.P.: A reformulation-linearization technique for solving discrete and continuous nonconvex problems. Kluwer Academic, The Netherlands (1999)"},{"key":"9632_CR28","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1287\/opre.50.3.433.7739","volume":"50","author":"H.D. Sherali","year":"2002","unstructured":"Sherali H.D., Al-Loughani I., Subramanian S.: Global optimization procedure for the capacitated Euclidean and l p distance multifacility location-allocation problems. Oper. Res. 50, 433\u2013448 (2002)","journal-title":"Oper. Res."},{"key":"9632_CR29","unstructured":"Selim, S.: Biconvex programming and deterministic and stochastic location allocation problems. Ph. D. disseration, School of Industrial and System Engineering, Georgia Institute of Technology, Atlanta, Georgia (1979)"},{"key":"9632_CR30","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1287\/moor.13.1.32","volume":"13","author":"H.D. Sherali","year":"1988","unstructured":"Sherali H.D., Nordai F.L.: NP-hard, capacitated, balanced p-median problems on a chain graph with a continuum of link demands. Math. Oper. Res. 13, 32\u201349 (1988)","journal-title":"Math. Oper. Res."},{"key":"9632_CR31","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11","author":"J.F. Sturm","year":"1999","unstructured":"Sturm J.F.: Using SeDumi 1.02, a MATLAB tool box for optimization over symmetric cones. Optim. Methods Softw. 11, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9632_CR32","first-page":"5","volume":"1","author":"G. Wesolowsky","year":"1993","unstructured":"Wesolowsky G.: The Weber problem: history and perspectives. Location Sci. 1, 5\u201323 (1993)","journal-title":"Location Sci."},{"key":"9632_CR33","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1137\/S1052623495288362","volume":"7","author":"G.L. Xue","year":"1997","unstructured":"Xue G.L., Ye Y.: An efficient algorithm for minimizing a sum of Euclidean norms with applications. SIAM J. Optim. 7, 1017\u20131036 (1997)","journal-title":"SIAM J. Optim."},{"key":"9632_CR34","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0167-6377(95)00050-X","volume":"18","author":"G.L. Xue","year":"1996","unstructured":"Xue G.L., Rosen J.B., Pardalos P.M.: A polynomial time dual algorithm for the Euclidean multifacility location problemn. Oper. Res. Lett. 18, 201\u2013204 (1996)","journal-title":"Oper. Res. Lett."},{"key":"9632_CR35","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 local problems. Comput. Oper. Res. 31, 257\u2013272 (2004)","journal-title":"Comput. Oper. Res."},{"key":"9632_CR36","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1287\/moor.1040.0125","volume":"30","author":"J. Zhang","year":"2005","unstructured":"Zhang J., Chen B., Ye Y.: A multiexchange local search algorithm for the capacitated facility location problem. Math. Oper. Res. 30, 389\u2013403 (2005)","journal-title":"Math. Oper. Res."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-010-9632-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-010-9632-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-010-9632-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T04:35:18Z","timestamp":1559882118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-010-9632-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,24]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["9632"],"URL":"https:\/\/doi.org\/10.1007\/s10898-010-9632-7","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,24]]}}}