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

1 September 1979

journal article
research article
Published by Taylor & Francis in Journal of the Operational Research Society

Vol. 30 (9) , 815-823
https://doi.org/10.1057/jors.1979.192

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.

Keywords

RELIABILITY
PRODUCTION
INVENTORY
MARKETING
PROJECT MANAGEMENT
SCHEDULING
LOGISTICS
FORECASTING
COMMUNICATIONS TECHNOLOGY
COMPUTER SCIENCE
OPERATIONS RESEARCH
MANAGEMENT SCIENCE
LOCATION
INVESTMENT
LINEAR PROGRAMMING RELAXATION
OPERATIONAL RESEARCH
INFORMATION TECHNOLOGY
INFORMATION SYSTEMS

This publication has 0 references indexed in Scilit: