The p-Median and its Linear Programming Relaxation: An Approach to Large Problems

Abstract

A revised mathematical programme is presented which reduces the number of rows and columns in the Linear Programming formulation of the p-Median Problem. The revised formulation reduces both the computer space required and computational time allowing the solution of large problems while still guaranteeing optimality. Computational experience with the new formulation is presented.