{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:25:19Z","timestamp":1742912719491,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":34,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_414","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T10:59:49Z","timestamp":1219661989000},"page":"2409-2413","source":"Crossref","is-referenced-by-count":0,"title":["Multifacility and Restricted Location Problems"],"prefix":"10.1007","author":[{"given":"Horst W.","family":"Hamacher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Nickel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"414_CR1_414","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1287\/trsc.28.1.70","volume":"28","author":"Y.P. Aneja","year":"1994","unstructured":"Aneja YP, Parlar M (1994) Algorithms for Weber facility location in the presence of forbidden regions and\/or barriers to\n\ttravel. Transport Sci 28:70\u201376","journal-title":"Transport. Sci."},{"key":"414_CR2_414","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams\u00a0\u2013 A\u00a0survey of a\u00a0fundamental geometric data structure. ACM Computing Surveys\n\t23:345\u2013405","journal-title":"ACM Computing Surveys"},{"key":"414_CR3_414","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1287\/trsc.23.1.26","volume":"23","author":"R. Batta","year":"1989","unstructured":"Batta R, Ghose A, Palekar US (1989) Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden\n\tregions. Transport Sci 23:26\u201336","journal-title":"Transport. Sci."},{"key":"414_CR4_414","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/0377-2217(94)00297-5","volume":"90","author":"S.E. Butt","year":"1996","unstructured":"Butt SE, Cavalier TM (1996) An efficient algorithm for facility location in the presence of forbidden regions. Europ J Oper Res\n\t90:56\u201370","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR5_414","unstructured":"Dearing PM, Hamacher HW, Klamroth K (1998)\n      Center problems with barriers. Techn Report Depts Math Univ Kaiserslautern and Clemson Univ"},{"key":"414_CR6_414","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/0377-2217(85)90006-2","volume":"20","author":"R. Durier","year":"1985","unstructured":"Durier R, Michelot C (1985) Geometrical properties of the Fermat\u2013Weber problem. Europ J Oper Res\n\t20:332\u2013343","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR7_414","doi-asserted-by":"crossref","unstructured":"Fliege J (1997) Nondifferentiability\n      detection and dimensionality reduction in minisum multifacility location problems. J\u00a0Optim Th Appl 94","DOI":"10.1023\/A:1022635712721"},{"key":"414_CR8_414","first-page":"23","volume":"14","author":"J. Fliege","year":"2000","unstructured":"Fliege J, Nickel S (2000) An interior point method for multifacility location problems with forbidden regions. Studies in Location Anal\n\t14:23\u201345","journal-title":"Studies in Location Anal."},{"key":"414_CR9_414","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0377-2217(93)90217-B","volume":"66","author":"L.R. Foulds","year":"1993","unstructured":"Foulds LR, Hamacher HW (1993) Optimal bin location and sequencing in printed circuit board assembly. Europ J Oper Res\n\t66:279\u2013290","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR10_414","doi-asserted-by":"crossref","unstructured":"Francis RL, Hamacher HW, Lee C-Y,\n      Yeralan S (1994) Finding placement sequences and bin locations for Cartesian robots. Trans Inst Industr Eng (IIE):47\u201359","DOI":"10.1080\/07408179408966584"},{"key":"414_CR11_414","volume-title":"Facility layout and location: An analytical approach","author":"R.L. Francis","year":"1992","unstructured":"Francis RL, McGinnis LF Jr, White JA (1992) Facility layout and location: An analytical approach, 2nd edn. Prentice-Hall, Englewood\n\tCliffs"},{"key":"414_CR12_414","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-01968-8","volume-title":"Mathematische L\u00f6sungsverfahren f\u00fcr planare Standortprobleme","author":"H.W. Hamacher","year":"1995","unstructured":"Hamacher HW (1995) Mathematische L\u00f6sungsverfahren f\u00fcr planare Standortprobleme. Vieweg,\n\tBraunschweig, Wiesbaden"},{"key":"414_CR13_414","unstructured":"Hamacher HW, Klamroth K (1997 2000)\n      Planar location problems with barriers under polyhedral gauges. Report in Wirtschaftsmath 21, Dept Math, Univ Kaiserslautern"},{"key":"414_CR14_414","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/0377-2217(94)90363-8","volume":"79","author":"H.W. Hamacher","year":"1994","unstructured":"Hamacher HW, Nickel S (1994) Combinatorial algorithms for some 1-facility median problems in the plane. Europ J Oper Res\n\t79:340\u2013351","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR15_414","doi-asserted-by":"publisher","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 HW, Nickel S (1995) Restricted planar location problems and applications. Naval Res Logist 42:967\u2013992","journal-title":"Naval Res. Logist."},{"key":"414_CR16_414","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0167-6377(97)00003-5","volume":"20","author":"H.W. Hamacher","year":"1997","unstructured":"Hamacher HW, Sch\u00f6bel A (1997) A\u00a0note on center problems with forbidden polyhedra. Oper Res Lett\n\t20:165\u2013169","journal-title":"Oper. Res. Lett."},{"key":"414_CR17_414","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0377-2217(81)90203-4","volume":"6","author":"I.N. Katz","year":"1981","unstructured":"Katz IN, Cooper L (1981) Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with\n\tone forbidden circle. Europ J Oper Res 6:166\u2013173","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR18_414","unstructured":"Klamroth K (1996) Planar location\n      problems with line barriers. Report in Wirtschaftsmath 13, Dept Math, Univ Kaiserslautern"},{"key":"414_CR19_414","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1287\/opre.31.4.652","volume":"31","author":"R.C. Larson","year":"1983","unstructured":"Larson RC, Sadiq G (1983) Facility locations with the Manhattan metric in the presence of barriers to travel. Oper Res\n\t31:652\u2013669","journal-title":"Oper. Res."},{"key":"414_CR20_414","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1287\/opre.39.3.437","volume":"39","author":"O. Lefebvre","year":"1991","unstructured":"Lefebvre O, Michelot C, Plastria F (1991) Sufficient conditions for coincidence in minisum multifacility location problems with\n\ta\u00a0general metric. Oper Res 39:437\u2013442","journal-title":"Oper. Res."},{"key":"414_CR21_414","volume-title":"Facilities location: Models and methods","author":"R.F. Love","year":"1988","unstructured":"Love RF, Morris JG, Wesolowsky GO (1988) Facilities location: Models and methods. North-Holland, Amsterdam"},{"key":"414_CR22_414","first-page":"57","volume":"E64","author":"S. Masuyama","year":"1981","unstructured":"Masuyama S, Ibaraki T, Hasegawa T (1981) The computational complexity of the M-center problems on the plane. Trans IECE Japan\n\tE64:57\u201364","journal-title":"Trans. IECE Japan"},{"key":"414_CR23_414","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N. Megiddo","year":"1984","unstructured":"Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J Comput\n\t13:182\u2013196","journal-title":"SIAM J. Comput."},{"key":"414_CR24_414","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0377-2217(87)90020-8","volume":"31","author":"C. Michelot","year":"1987","unstructured":"Michelot C (1987) Localization in multifacility location theory. Europ J Oper Res 31:177\u2013184","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR25_414","volume-title":"Gesammelte Abhandlungen","author":"H. Minkowski","year":"1967","unstructured":"Minkowski H (1967) Gesammelte Abhandlungen, vol\u00a02. Chelsea, New York"},{"key":"414_CR26_414","volume-title":"Discretization of planar location problems","author":"S. Nickel","year":"1995","unstructured":"Nickel S (1995) Discretization of planar location problems. Shaker, Aachen"},{"issue":"2","key":"414_CR27_414","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF01193859","volume":"45","author":"S. Nickel","year":"1997","unstructured":"Nickel S (1997) Bicriteria and restricted 2-facility Weber problems. Math Meth Oper Res 45(2):167\u2013195","journal-title":"Math. Meth. Oper. Res."},{"issue":"2","key":"414_CR28_414","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0377-2217(97)00189-6","volume":"104","author":"S. Nickel","year":"1998","unstructured":"Nickel S (1998) Restricted center problems under polyhedral gauges. Europ J Oper Res 104(2):343\u2013357","journal-title":"Europ. J. Oper. Res."},{"key":"414_CR29_414","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1023\/A:1008235107372","volume":"11","author":"S. Nickel","year":"1997","unstructured":"Nickel S, Dudenh\u00f6ffer E-M (1997) Weber's problem with attraction and repulsion under polyhedral gauges. J\u00a0Global Optim\n\t11:409\u2013432","journal-title":"J. Global Optim."},{"key":"414_CR30_414","volume-title":"Spatial tesselations. Concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe A, Boots B, Sugihara K (1992) Spatial tesselations. Concepts and applications of Voronoi diagrams. Wiley, New\n\tYork"},{"key":"414_CR31_414","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1016\/0022-247X(92)90091-Q","volume":"169","author":"F. Plastria","year":"1992","unstructured":"Plastria F (1992) When facilities coincide: exact optimality conditions in multifacility Location. J\u00a0Math Anal Appl\n\t169:476\u2013498","journal-title":"J. Math. Anal. Appl."},{"key":"414_CR32_414","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-1-4612-5355-6_12","volume-title":"Facility Location\u00a0\u2013 A\u00a0Survey of Applications and Methods","author":"F. Plastria","year":"1995","unstructured":"Plastria F (1995) Continuous location problems. In: Drezner Z (ed) Facility Location\u00a0\u2013 A\u00a0Survey of Applications and\n\tMethods. Springer, Berlin, pp 225\u2013262"},{"key":"414_CR33_414","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5321-2","volume-title":"Locating lines and hyperplanes: Theory and algorithms","author":"A. Sch\u00f6bel","year":"1999","unstructured":"Sch\u00f6bel A (1999) Locating lines and hyperplanes: Theory and algorithms. Kluwer, Dordrecht"},{"key":"414_CR34_414","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1287\/opre.33.5.1074","volume":"33","author":"J.E. Ward","year":"1985","unstructured":"Ward JE, Wendell RE (1985) Using block norms for location modeling. Oper Res 33:1074\u20131090","journal-title":"Oper. Res."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:48:42Z","timestamp":1720691322000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_414"}},"subtitle":["MFR"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_414","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}