Median Problems in Networks

摘要: Suppose a number of geographically distributed customers are demanding service or good, and facilities providing it need to be optimally located. Once deployed, either travel the satisfy their needs, vehicles from customers’ locations, carrying goods delivered. The p-median problem finds optimal location exactly p facilities, so that sum distances between closest measured along shortest paths, is minimized. Since n known, by dividing objective n, minimum average distance obtained too.