ON PLANAR MEDIANOID COMPETITIVE LOCATION PROBLEMS WITH MANHATTAN DISTANCE

Ke Fu (), Zhaowei Miao () and Jiayan Xu ()
Additional contact information
Ke Fu: Lingnan College, Sun Yat-sen University, Guangzhou 510275, China
Zhaowei Miao: School of Management, Xiamen University, Xiamen 361005, China
Jiayan Xu: Lingnan College, Sun Yat-sen University, Guangzhou 510275, China

Asia-Pacific Journal of Operational Research (APJOR), 2013, vol. 30, issue 02, 1-13

Abstract: 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.

Keywords: Competitive location; graph of intersecting diamonds; medianoid problem (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912500509
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:30:y:2013:i:02:n:s0217595912500509

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912500509

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().