Network Models
Single median problem
• A common measure is average travel distance or
time, and finding the shortest is called the single
median problem.
• The easiest way to find the single median starts with
a matrix of the shortest distances between towns.
• In practice, we can find this from route planning
software, or using some surrogate measure such as
the straight-line or rectilinear distance.