Fast approximation algorithms for the 1-median problem on real-world large graphs

Keisuke Ueta, Wei Wu, Mutsunori Yagiura

The 1-median problem (1MP) on undirected weighted graphs seeks to find a facility location minimizing the total weighted distance to all customer nodes. Although the 1MP can be sol…