{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:06:28Z","timestamp":1761620788329,"version":"3.41.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Global Optimization"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1023\/a:1008395305189","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T14:41:38Z","timestamp":1040568098000},"page":"195-210","source":"Crossref","is-referenced-by-count":10,"title":["Solving Nonconvex Planar Location Problems by Finite Dominating Sets"],"prefix":"10.1007","volume":"18","author":[{"given":"Emilio","family":"Carrizosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Horst W.","family":"Hamacher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Klein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Nickel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"270093_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-7600-2","volume-title":"Generalized Concavity","author":"M. Avriel","year":"1988","unstructured":"Avriel, M., Diewert, W.E., Schaible, S. and Zang, I. (1988), Generalized Concavity. Plenum Press, New York."},{"key":"270093_CR2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L. and Ottmann, Th. (1979), Algorithms for reporting and counting geometric intersections. IEEE Trans. Computers C 28: 643-647.","journal-title":"IEEE Trans. Computers C"},{"key":"270093_CR3","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1002\/nav.3800380609","volume":"38","author":"E.R. Burkard","year":"1991","unstructured":"Burkard, E.R., Hamacher, H.W. and Rote, G. (1991), Sandwich approximation of univariate convex functions with an application to separable convex programming. Naval Research Logistics 38: 911-924.","journal-title":"Naval Research Logistics"},{"key":"270093_CR4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0377-2217(96)00066-5","volume":"97","author":"E. Carrizosa","year":"1997","unstructured":"Carrizosa, E. and Rodr\u00edguez Ch\u00eda, A.M. (1997) Weber problems with alternative transportation systems. Eur. J. Operational Research, 97: 87-93.","journal-title":"Eur. J. Operational Research"},{"key":"270093_CR5","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1111\/j.1467-9787.1992.tb00200.x","volume":"32","author":"P.C. Chen","year":"1992","unstructured":"Chen, P.C., Hansen, P., Jaumard, B. and Tuy, H. (1992), Weber's problem with attraction and repulsion. J Regional Science, 32: 467-486.","journal-title":"J Regional Science"},{"key":"270093_CR6","unstructured":"Dearing, P.M., Hamacher, H.W. and Klamroth, K. Center problems with barriers and the manhattan metric. Technical Report 667, Department of Mathematical Sciences, Clemson University, 1998. Naval Research Logistics, to appear"},{"key":"270093_CR7","first-page":"87","volume":"29","author":"Z. Drezner","year":"1991","unstructured":"Drezner, Z. and Wesolowsky, G.O. (1991), The weber problem on the plane with some negative weights. INFOR, 29: 87-99.","journal-title":"INFOR"},{"key":"270093_CR8","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0377-2217(85)90006-2","volume":"20","author":"R. Durier","year":"1985","unstructured":"Durier, R. and Michelot, C. (1985), Geometrical properties of the fermat-weber problem. Eur. J. Operational Research 20: 332-343.","journal-title":"Eur. J. Operational Research"},{"key":"270093_CR9","unstructured":"Francis, R.L., McGinnes Jr., L.F. and White, J.A. (1992), Facility layout and Location: An Analytical Appoach. Prentice Hall."},{"key":"270093_CR10","doi-asserted-by":"crossref","unstructured":"Hamacher, H.W. (1995), Mathematische L\u00f6sungsverfahren f\u00fcr Standortprobleme. Vieweg Publishers.","DOI":"10.1007\/978-3-663-01968-8"},{"key":"270093_CR11","unstructured":"Hamacher, H.W. and Klamroth, K. (1997), Planar location problems with barriers under polyhedral gauges. Technical Report 667, Department of Mathematics, University of Kaiserslautern, accepted by Annals of Operations Research."},{"key":"270093_CR12","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1002\/1520-6750(199509)42:6<967::AID-NAV3220420608>3.0.CO;2-X","volume":"42","author":"H.W. Hamacher","year":"1995","unstructured":"Hamacher, H.W. and Nickel, S. (1995), Restricted planar location problems and applications. Naval Research Logistics, 42: 967-992.","journal-title":"Naval Research Logistics"},{"key":"270093_CR13","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0966-8349(98)00053-9","volume":"6","author":"H.W. Hamacher","year":"1998","unstructured":"Hamacher, H.W. and Nickel, S. (1998), Classification of location models. Loc Sci 6: 229-242.","journal-title":"Loc Sci"},{"key":"270093_CR14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0167-6377(97)00003-5","volume":"20","author":"H.W. Hamacher","year":"1997","unstructured":"Hamacher, H.W. and Schoebel, A. (1997), A note on center problems with forbidden polyhedra. Operations Research Letters 20: 165-169.","journal-title":"Operations Research Letters"},{"key":"270093_CR15","volume-title":"Facility Location: A Survey of Applications and Methods","author":"P. Hansen","year":"1995","unstructured":"Hansen, P., Jaumard, B. and Tuy, H. (1995), Global optimization in location. In Z. D\"rezner (ed.) Facility Location: A Survey of Applications and Methods. Springer-Verlag, New York."},{"key":"270093_CR16","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1287\/opre.33.6.1251","volume":"33","author":"P. Hansen","year":"1985","unstructured":"Hansen, P., Peeters, D., Richard, D. and Thisse, J.F. (1985), The minisum and minimax location problems revisited. Operations Research 33: 1251-1265.","journal-title":"Operations Research"},{"key":"270093_CR17","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0966-8349(95)00011-6","volume":"3","author":"P. Hansen","year":"1995","unstructured":"Hansen, P., Peeters, D. and Thisse, J.F. (1995), The profit maximizing weber problem. Location Science, 3: 67-85.","journal-title":"Location Science"},{"key":"270093_CR18","volume-title":"Introduction to Global Optimization","author":"R. Horst","year":"1995","unstructured":"Horst, R., Pardalos, P.M. and Van Thoai, N. (1995), Introduction to Global Optimization. Kluwer, Dordrecht."},{"key":"270093_CR19","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF00938529","volume":"56","author":"H.F. Idrissi","year":"1988","unstructured":"Idrissi, H.F., Loridan, P. and Michelot, C. (1988), Approximations of solutions for location problems. J. Optimization Theory Applications, 56: 127-143.","journal-title":"J. Optimization Theory Applications"},{"key":"270093_CR20","unstructured":"K\u00e4fer, B. and Nickel, S. (1996), Error bounds for the approximate solution of restricted planar location problems. Technical report, University of Kaiserslautern, Department of Mathematics. Report in Wirtschaftsmathematik No. 17."},{"key":"270093_CR21","first-page":"15","volume":"28","author":"L. Kaufmann","year":"1988","unstructured":"Kaufmann, L. and Plastria, F. (1988), The weber problem with supply surplus. Belgian J. Operations Research Statistics Computer Science, 28: 15-31.","journal-title":"Belgian J. Operations Research Statistics Computer Science"},{"key":"270093_CR22","unstructured":"Klamroth, K. (1997), Planar Location Problems with Barriers, forthcoming, 2000."},{"key":"270093_CR23","unstructured":"Klein, R. (1997), Algorithmische Geometrie. Addison-Wesley."},{"key":"270093_CR24","unstructured":"Love, R.F., Morris, J.G. and Wesolowsky, G.O. (1988), Facilities location: Models and methods. North Holland."},{"key":"270093_CR25","first-page":"59","volume":"5","author":"C. Michelot","year":"1993","unstructured":"Michelot, C. (1993), The mathematics of continuous location. Studies in Locational Analysis, 5: 59-83.","journal-title":"Studies in Locational Analysis"},{"key":"270093_CR26","unstructured":"Nickel, S. (1995), Discretization of Planar Location Problems. Shaker Publishers."},{"key":"270093_CR27","volume-title":"Facility Location: A Survey of Applications and Methods","author":"D. Peeters","year":"1995","unstructured":"Peeters, D. and Thisses, J.F. (1995), Economic models of firm location. In Z. Drezner, (ed.) Facility Location: A Survey of Applications and Methods. Springer-Verlag, New York."},{"key":"270093_CR28","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0377-2217(92)90244-4","volume":"62","author":"F. Plastria","year":"1992","unstructured":"Plastria, F. (1992), Gbsss, the generalized big square small method for planar single facility location. Eur J Operational Research 62: 163-174.","journal-title":"Eur J Operational Research"},{"key":"270093_CR29","volume-title":"Facility Location: A survey of Applications and Methods","author":"f. Plastria","year":"1995","unstructured":"Plastria, f. (1995), Continuous location problems. In Z. Drezner, (ed.), Facility Location: A survey of Applications and Methods. Springer-Verlag, New York."},{"key":"270093_CR30","unstructured":"Puerto, J. and Fernandez, F.R. (1995), The symmetrical single facility location problem. Technical report, Prepublicaci\u00f3n de la Faculdad de Mathem\u00e1ticas no. 34, Universidad de Sevilla."},{"key":"270093_CR31","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s001860050003","volume":"51","author":"A.M. Rodriguez-Chia","year":"2000","unstructured":"Rodriguez-Chia, A.M., Nickel, S., Puerto, J. and Fernandez, F.R. (2000), A flexible approach to location problems. Math Meth Operations Research, 51: 69-89.","journal-title":"Math Meth Operations Research"},{"key":"270093_CR32","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S0377-2217(97)00110-0","volume":"102","author":"M.D. Romero-Morales","year":"1997","unstructured":"Romero-Morales, M.D., Carrizosa, E. and Conde, E. (1997), Semi-obnoxious location models: A global-optimization approach. Eur J Operational Research 102: 295-301.","journal-title":"Eur J Operational Research"},{"key":"270093_CR33","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF02238642","volume":"48","author":"G. Rote","year":"1992","unstructured":"Rote, G. (1992), The convergence rate of the sandwich algorithm for approximating convex functions. Computing, 48: 337-361.","journal-title":"Computing"},{"key":"270093_CR34","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00121302","volume":"2","author":"H. Tuy","year":"1992","unstructured":"Tuy, H. and Al-Khayyal, F. (1992), Global optimization of a nonconvex single facility location problem by sequential unconstrained convex minimization. J. Global Optim 2: 61-71.","journal-title":"J. Global Optim"},{"key":"270093_CR35","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01097061","volume":"7","author":"H. Tuy","year":"1995","unstructured":"Tuy, H., Al-Khayyal, F. and Zhou, F. (1995), A d.c. optimization method for single facility location problems. J Global Optimization, 7: 209-227.","journal-title":"J Global Optimization"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008395305189.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008395305189\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008395305189.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:44:03Z","timestamp":1751366643000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008395305189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["270093"],"URL":"https:\/\/doi.org\/10.1023\/a:1008395305189","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}