In this paper we discuss a locational model with a pro t-maximizing objective. The model can be illustrated by the following situation. There is a set of potential customers in a given region. A rm enters the market and wants to sell a certain product to this set of customers. The location and demand of each potential customer are assumed to be known. In order to maximize its total pro t, the rm has to decide: 1) where to locate its distribution warehouse to serve the customers; 2) the price for its product. Due to existence of competition, each customer holds a reservation price for the product. This reservation price is a decreasing function in the distance to the warehouse. If the actual price is higher than the reservation price, then the customer will turn to some other supplier and hence is lost from the rm's market. The problem of the rm is to nd the best location for its warehouse and the best price for its product at the same time in order to maximize the total pro t. We show that this problem can be solved in polynomial time.
Download Full PDF Version (Non-Commercial Use)