{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T22:30:51Z","timestamp":1687473051134},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p> A medianoid problem is a competitive location problem that determines the locations of a number of new service facilities that are competing with existing facilities for service to customers. This paper studies the medianoid problem on the plane with Manhattan distance. For the medianoid problem with binary customer preferences, i.e., a case where customers choose the closest facility to satisfy their entire demand, we show that the general problem is NP-hard and present solution methods to solve various special cases in polynomial time. We also show that the problem with partially binary customer preferences can be solved with a similar approach we develop for the model with binary customer preferences. <\/jats:p>","DOI":"10.1142\/s0217595912500509","type":"journal-article","created":{"date-parts":[[2013,1,31]],"date-time":"2013-01-31T08:05:15Z","timestamp":1359619515000},"page":"1250050","source":"Crossref","is-referenced-by-count":3,"title":["ON PLANAR MEDIANOID COMPETITIVE LOCATION PROBLEMS WITH MANHATTAN DISTANCE"],"prefix":"10.1142","volume":"30","author":[{"given":"KE","family":"FU","sequence":"first","affiliation":[{"name":"Lingnan College, Sun Yat-sen University, Guangzhou 510275, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ZHAOWEI","family":"MIAO","sequence":"additional","affiliation":[{"name":"School of Management, Xiamen University, Xiamen 361005, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIAYAN","family":"XU","sequence":"additional","affiliation":[{"name":"Lingnan College, Sun Yat-sen University, Guangzhou 510275, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,4,4]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00024-2"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.1994.tb00865.x"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.7.848"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0166-0462(82)90003-5"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-8349(98)00056-4"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.27.1.44"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90111-3"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(83)90180-7"},{"key":"rf9","volume-title":"Discrete Location Theory","author":"Hakimi S. L.","year":"1990"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.2307\/2224214"},{"key":"rf11","first-page":"331","volume":"30","author":"Hsu V. N.","year":"1998","journal-title":"IIE Transactions"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(83)90012-3"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)E0239-T"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2003.10.031"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1137\/0213014"},{"key":"rf16","volume-title":"Discrete Location Theory","author":"Mirchandani P. B.","year":"1990"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.05.034"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00169-7"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.1986.tb00824.x"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-008-0133-8"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.09.036"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.12.009"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1111\/j.0022-4146.2004.00349.x"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(97)00054-0"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595912500509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:21:27Z","timestamp":1565122887000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595912500509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":25,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2013,4,4]]},"published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1142\/S0217595912500509"],"URL":"https:\/\/doi.org\/10.1142\/s0217595912500509","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]}}}