Geometric median

Robin Leadbeater

In this case though what we need is the geometric median which minimises the distance travelled.  My first student vacation job was with the GPO, writing a computer program to decide where the international exchange should be sited to minimise cabling costs (distance from exchanges, weighted by the traffic). I think it came out near Reading (This was in the 60’s and the computer CPU time was charged by the second)