{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T10:38:22Z","timestamp":1769078302174,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,1,22]],"date-time":"2018-01-22T00:00:00Z","timestamp":1516579200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006116","name":"School of Mathematics, Institute for Research in Fundamental Sciences (IPM)","doi-asserted-by":"crossref","award":["96900422"],"award-info":[{"award-number":["96900422"]}],"id":[{"id":"10.13039\/501100006116","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s00186-018-0629-1","type":"journal-article","created":{"date-parts":[[2018,1,22]],"date-time":"2018-01-22T06:49:08Z","timestamp":1516603748000},"page":"81-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A fast algorithm for the rectilinear distance location problem"],"prefix":"10.1007","volume":"88","author":[{"given":"S.","family":"Nobakhtian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Raeisi\u00a0Dehkordi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,22]]},"reference":[{"key":"629_CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00186-011-0361-6","volume":"74","author":"H Abouee-Mehrizi","year":"2011","unstructured":"Abouee-Mehrizi H, Babri S, Berman O, Shavandi H (2011) Optimizing capacity, pricing and location decisions on a congested network with balking. Math Methods Oper Res 74:233\u2013255","journal-title":"Math Methods Oper Res"},{"key":"629_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0966-8349(98)00045-X","volume":"6","author":"G Andersson","year":"1998","unstructured":"Andersson G, Francis RL, Normak T, Rayco MB (1998) Aggregation method experimentation for large-scale network location problems. Locat Sci 6:25\u201339","journal-title":"Locat Sci"},{"key":"629_CR3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s00186-011-0346-5","volume":"73","author":"F Baroughi Bonab","year":"2011","unstructured":"Baroughi Bonab F, Burkard RE, Gassner E (2011) Inverse p-median problems with variable edge lengths. Math Methods Oper Res 73:263\u2013280","journal-title":"Math Methods Oper Res"},{"issue":"1","key":"629_CR4","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/trsc.23.1.26","volume":"23","author":"R Batta","year":"1989","unstructured":"Batta R, Ghose A, Palekar U (1989) Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions. Transp Sci 23(1):26\u201336","journal-title":"Transp Sci"},{"key":"629_CR5","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum M, Floyd RW, Pratt V, Rivest RL, Tarjan RE (1973) Time bounds for selection. J Comput Syst Sci 7:448\u2013461","journal-title":"J Comput Syst Sci"},{"issue":"2","key":"629_CR6","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0038-0121(96)00017-1","volume":"31","author":"SE Butt","year":"1997","unstructured":"Butt SE, Cavalier TM (1997) Facility location in the presence of congested regions with the rectilinear distance metric. Socioecon Plan Sci 31(2):103\u2013113","journal-title":"Socioecon Plan Sci"},{"issue":"2","key":"629_CR7","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10107-014-0803-z","volume":"153","author":"T Carnes","year":"2015","unstructured":"Carnes T, Shmoys DB (2015) Primal-dual schema for capacitated covering problems. Math Prog 153(2):289\u2013308","journal-title":"Math Prog"},{"key":"629_CR8","unstructured":"Castro J, Nasini S, Saldanha-da-Gamaa F (2016) A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method. Math Program 1\u201334"},{"key":"629_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0377-2217(81)90197-1","volume":"6","author":"G Chalmet","year":"1981","unstructured":"Chalmet G, Francis L, Kolen A (1981) Finding efficient solutions for rectilinear distance location problems efficiently. Eur J Oper Res 6:117\u2013124","journal-title":"Eur J Oper Res"},{"key":"629_CR10","volume-title":"Nonsmooth analysis and control theory","author":"FH Clarke","year":"1998","unstructured":"Clarke FH, Ledyaev YS, Stern J, Wolenski RR (1998) Nonsmooth analysis and control theory. Springer, New York"},{"key":"629_CR11","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/j.ejor.2016.06.039","volume":"255","author":"I Correia","year":"2016","unstructured":"Correia I, Melo T (2016) Multi-period capacitated facility location under delayed demand satisfaction. Eur J Oper Res 255:729\u2013746","journal-title":"Eur J Oper Res"},{"key":"629_CR12","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1002\/1520-6750(199110)38:5<763::AID-NAV3220380510>3.0.CO;2-A","volume":"38","author":"Z Drezner","year":"1991","unstructured":"Drezner Z, Wesolowsky GO (1991) Facility location when demand is time dependent. Naval Res Logist 38:763\u2013777","journal-title":"Naval Res Logist"},{"key":"629_CR13","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/S0377-2217(99)00410-5","volume":"130","author":"Z Drezner","year":"2001","unstructured":"Drezner Z, Wesolowsky GO (2001) On the collection depots location problem. Eur J Oper Res 130:510\u2013518","journal-title":"Eur J Oper Res"},{"key":"629_CR14","volume-title":"Facility layout and location: an analytical approach","author":"RL Francis","year":"1992","unstructured":"Francis RL, McGinnis LF, White JA (1992) Facility layout and location: an analytical approach. Prentice Hall, Englewood Cliffs"},{"key":"629_CR15","volume-title":"Spatial analysis and location-allocation models","author":"A Ghosh","year":"1987","unstructured":"Ghosh A, Rushton G (1987) Spatial analysis and location-allocation models. Van Nostrand Reinhold, New York"},{"key":"629_CR16","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0966-8349(98)00053-9","volume":"6","author":"HW Hamacher","year":"1998","unstructured":"Hamacher HW, Nickel S (1998) Classification of location models. Locat Sci 6:229\u2013242","journal-title":"Locat Sci"},{"key":"629_CR17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0167-6377(98)00004-2","volume":"22","author":"P Hansen","year":"1998","unstructured":"Hansen P, Mladenovic N, Taillard E (1998) Heuristic solution of the multisource Weber problem as a p-median problem. Oper Res Lett 22:55\u201362","journal-title":"Oper Res Lett"},{"key":"629_CR18","volume-title":"Single-facility location problems with barriers","author":"K Klamroth","year":"2002","unstructured":"Klamroth K (2002) Single-facility location problems with barriers. Springer, New York"},{"key":"629_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21711-5","volume-title":"Combinatorial optimization: theory and algorithms","author":"B Korte","year":"2002","unstructured":"Korte B, Vygen J (2002) Combinatorial optimization: theory and algorithms. Springer, Berlin"},{"key":"629_CR20","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF01584648","volume":"4","author":"HW Kuhn","year":"1973","unstructured":"Kuhn HW (1973) A note on Fermat\u2019s problem. Math Prog 4:98\u2013107","journal-title":"Math Prog"},{"key":"629_CR21","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1287\/opre.31.4.652","volume":"31","author":"RC Larson","year":"1983","unstructured":"Larson RC, Sadiq G (1983) Facility location with the Manhattan metric in the presence of barriers to travel. Oper Res 31:652\u2013669","journal-title":"Oper Res"},{"issue":"3","key":"629_CR22","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1287\/opre.23.3.581","volume":"23","author":"RF Love","year":"1975","unstructured":"Love RF, Morris JG (1975) Solving constrained multi-facility location problems involving $ \\ell _{p} $ distances using convex programming. Oper Res 23(3):581\u2013587","journal-title":"Oper Res"},{"key":"629_CR23","volume-title":"Facilities location: models and methods","author":"RF Love","year":"1988","unstructured":"Love RF, Morris JG, Wesolowsky GO (1988) Facilities location: models and methods. North Holland, Amsterdam"},{"key":"629_CR24","volume-title":"The language of technical computing","author":"MATLAB","year":"2014","unstructured":"MATLAB (2014) The language of technical computing. The MathWorks Inc., Natick"},{"key":"629_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0360-8352(03)00028-7","volume":"45","author":"RG McGarvey","year":"2003","unstructured":"McGarvey RG, Cavalier TM (2003) A global optimal approach to facility location in the presence of forbidden regions. Comput Ind Eng 45:1\u201315","journal-title":"Comput Ind Eng"},{"key":"629_CR26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10479-012-1063-z","volume":"196","author":"M Miyagawa","year":"2012","unstructured":"Miyagawa M (2012) Rectilinear distance to a facility in the presence of a square barrier. Ann Oper Res 196:443\u2013458","journal-title":"Ann Oper Res"},{"key":"629_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton"},{"key":"629_CR28","first-page":"433","volume":"77","author":"J Vygen","year":"1997","unstructured":"Vygen J (1997) The two-dimensional weighted median problem. Z Angew Math Mech 77:433\u2013436","journal-title":"Z Angew Math Mech"},{"key":"629_CR29","volume-title":"Facility location: concepts, models, algorithms and case studies","year":"2009","unstructured":"Zanjirani-Farahani R, Hekmatfar M (eds) (2009) Facility location: concepts, models, algorithms and case studies. Springer, Berlin"},{"key":"629_CR30","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s10479-008-0338-x","volume":"167","author":"R Zanjirani-Farahani","year":"2009","unstructured":"Zanjirani-Farahani R, Drezner Z, Asgari N (2009) Single facility location and relocation problem with time dependent weights and discrete planning horizon. Ann Oper Res 167:353\u2013368","journal-title":"Ann Oper Res"},{"key":"629_CR31","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1057\/jors.2013.169","volume":"66","author":"R Zanjirani-Farahani","year":"2014","unstructured":"Zanjirani-Farahani R, Szeto WY, Ghadimi S (2014) The single facility location problem with time-dependent weights and relocation cost over a continuous time horizon. J Oper Res Soc 66:265\u2013277","journal-title":"J Oper Res Soc"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-018-0629-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-018-0629-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-018-0629-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,23]],"date-time":"2018-08-23T11:43:13Z","timestamp":1535024593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-018-0629-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,22]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["629"],"URL":"https:\/\/doi.org\/10.1007\/s00186-018-0629-1","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,22]]}}}