Formulate a decision model that optimizes the location of the facility. The quality of a location is expressed by the weighted sum of all Manhattan distances between the facility and the customers k=1,...,k. Based on the discussion in the course lectures, state whether this facility location problem-type is expected to be easy or hard to solve.