Document Type

Research Paper

Publication Date



The median problem is a type of network location problem that aims at finding a node with the total minimum demand weighted distance to a set of demand points in a weighted graph. In this research, an algorithm for solving the median problem on real road networks is proposed. The proposed algorithm, referred to as the Multi-Threaded Dijkstra’s (MTD) algorithm, is used to locate Walmart distribution centers on the 28-million node road network of the United States with the objective of minimizing the total demand weighted transportation cost. The resulting optimal location configuration of Walmart distribution centers improves the total transportation cost by 46%.


Paper 13

Publication Title

Progress in Material Handling Research