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 …